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Abstract 

We study various notions of "tameness" for definably complete expan- 
sions of ordered fields. We mainly study structures with locally o-minimal 
open core, d-minimal structures, and dense pairs of d-minimal structures. 

Key words: o-minimal, open core, ordered field, definably complete, Baire, 
tame, dense pair, d-minimal, locally o-minimal. 
MSC2010: Primary 03C64; Secondary 12J15. 

Contents 

1 Introduction 2 

2 Conventions, basic definitions, and notation ^ 

3 Locally o-minimal open core 3 

4 Preliminaries 

4. f Dimension 

4.2 Pseudo-finite sets 

4.3 Bad and locally closed sets 

4.3. f Bad set 

4.3.2 Locally closed sets 

5 Proof of Thm. [33] 

5. f Further results 

6 Locally o-minimal structures 

6. f Examples 

6.2 The monotonicity theorem 

6.3 Constructibility and partition into cells 

6.4 Additional results on locally o-minimal structures 

7 Definably complete structures 

7.1 Functions 

7.2 Pseudo-enumerable sets 

7.3 Uniform families 

7.4 Is every definably complete structure Baire? 

7.5 Fixed point theorems 

7.6 Baire structures 

8 I-minimal and constructible structures 

8.1 I-minimal structures 

8.2 Constructible structures 

8.3 Proof of Thm. lO 

9 Definable choice 

9.1 Sard's Lemma and dimension inequalities 



1 



Tame structures, v. 3.2 



1 Introduction 



10 D-minimal structures 



13 



11 Dense pairs 

11.1 Cauchy completion 



11.2 The Z-closure 

11.3 Dense pairs of d-minimal structures 



11.3.1 The open core 



11.1.1 Pohsh structures and theories 




13 D-minimal open core 



12 Types in locaUy o-minimal structures 



10 



1 Introduction 

We will study various notion of "tameness", which generalize the notion of o- 
niinimality. We will be interested only in definably complete structure: "tame" 
but not definable complete structures (e.g., weakly o-minimal structures), while 
important and interesting, are outside the scope of this article. 

The first natural generalization of o- minimality (for definably complete struc- 
tures) is asking for o-minimality only around each point of the structure (see 
Def. 13. 2p . Much of the theory of o-minimal structures can be generalized without 
difficulty to locally o-minimal ones: see ^ and from ^to the end. 

There is a dichotomy in further generalizing local o-minimality; let IK be a 
definably complete expansion of an ordered field: 

1. Either we ask that the open core of K is locally o-minimal, obtaining 
a-minimal structures; a stronger version is the requirement that the open 
core of K is o-minimal (see 

2. Or we ask that every definable subset of K' is a union of an open set 
and finitely many discrete sets, for every IK' >z K, obtaining d-minimal 
structures (see from ijlOl to the end). 

Definably complete structures were explicitely defined and studied in |Mil01| . 
The open core of IK was defined already in |MS99| . where they study the case 
when K is an expansion of R. Structures with o-minimal open core are one of 
the main topics of [DM SlOj : here, instead, they are only a side remark, because 
we show that many of the results (and some of the techniques) of |DMS10| can 
be generalized to a-minimal structures; moreover, we answer some questions 
left open there. One of the natural examples of structures with o-minimal open 
core is given by elementary pairs of o-minimal structures A ^ B, studied in 
|vdD98a] : we show that the main results of |vdD98aj can be generalized to 
elementary pairs of d-minimal structures, with a very similar proof (see tjlip . 

D-minimal structures were the main theme of |Mil05| , where he also examines 
other notion of tameness, in the case when IK expands R: many of the definitions 
and proofs of this article are either inspired by [Mil05 , or a direct reference to 
it. 

While o-minimal structures are geometric (that is, the algebraic closure acl 
satisfies the Exchange Principle), and therefore they rosy of ]3-rank 1, no such 
result is true for d-minimal structures: more precisely, if IK is a sufficiently 
saturated d-minimal non o-minimal structure, then acl does not satisfy the 
Exchange Principle, and IK is not rosy (Lemma lll.35p . However, we have a 
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notion of dimension for d-minimal structures, given by teh topology, (which for 
o-minimal structures coincides with the usual o-minimal dimension) , which can 
be usefully employed in the study of d-minimal structures, and in particular of 
dense elementary pairs of such structures, in the same way as the o-minimal 
dimension is used in o-minimal structures. 

All structure considered will moreover be definably Baire (see |FS09| ): this 
will not be explicit in the definitions, but will follow quite easily from them. Also, 
many of the proofs will rely on consequences of this Baire property (much in 
the same way as in |Mil05| many theorems relied on Baire's category theorem). 
Therefore, a preliminary study of definably complete and of definably Baire 
structures is essential in order to understand tame structures, and it will be 
carried out Sections H] and [71 

Some general results can be obtained under even weaker conditions: see 
Sections [5] and [HI 

2 Conventions, basic definitions, and notation 

Definable will always mean "definable with parameters". 

M = (M, 0, 1, •, <) is the ordered field of real numbers. M.^^^ is the subset 
of R given by the real algebraic numbers. 

A linearly ordered structure (K, <) is definably complete if every definable 
subset of K has a supremum in IK U {±oo}. 

Proviso. K will always be a definably complete structure expanding an ordered 
field. 

d : K" X K" — > K is the distance function d{x,y) := \{\x — y). For every 
X 6 K" and < r G K, B{x, r) is the open ball of center x and radius r, while 
B{x,r) is the closed ball. 

Let X C K". X, also denoted by cl(A'), is the topological closure of X 
inside K", while X, also denoted by int(X), is the interior of X; dX :— X\X 
is the frontier of X; bd(A") := X \ X is the boundary of X. X is nowhere 

dense if X is empty. 

K is definably Baire (or simply "Baire" for short) if K is not the union of 
a definable increasing family of nowhere dense subsets |FS09] . 

X is an Jv-set if X is definable and is the union of a definable increasing 
family of closed subsets of K", and is a Qs-set if its complement is an 7>-set. 
X is meager if is the union of a definable increasing family of nowhere dense 
sets. X is almost open (or a.o. for short) if there exists a definable open sets 
U such that X AU is meager |FS09| . where A is the symmetric difference 
of sets. 

X is constructible if it is a finite Boolean combination of open sets. X is 
locally closed if for every x ^ X there exists a neighbourhood U 3 x such that 
X DU is closed in U. 

Fact. If X is definable, then X is constructible iff it is a finite Boolean combi- 
nation of definable open sets ^All96l \DM01f . X is locally closed iff it is of the 
form C nU, for some closed set C and some open set U . X is constructible iff 
it is a finite union of locally closed sets. 
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Definition 2.1. Let X C K" be definable. X is d-compact if it is closed and 
bounded. X is pseudo-finite if it is d-compact and discrete. 

Definition 2.2. The open core of K is the reduct of IK generated by all 
definable open subsets of K", for every n S N. 

Definition 2.3. K is locally o-minimal if, for every definable function / : 
K — > K, the sign of / is eventually constant. 

See also ^Hlfor more details on local o-minimality. 

Given d < n G N, we denote by IIJJ : K" —5- K'^ the projection onto the first d 
coordinates. Given X C K"+™ and c G K", we define Xc := {y G K™ : (c, y) e 
X}, and X[e] := {c} x X^ ^ X f] {c} x X". 

Remark 2.4. The open core of K includes all definable constructible sets and, 
more generally, all J>-sets. In fact, if X is an J>-set, then X is the projection 
of a closed definable set: if X = [J^^^Xt, where (X( : t G K) is a definable 
increasing family of closed subsets of K", then X = 11"'''^ c\{[J^^^Xt x {t}). 

I will now discuss briefly the proviso that IK expands a fleld. This assumption 
is often convenient for notational purposes and to simplify the statements of 
the theorems (compare e.g. our definition of J>-sets with the corresponding 
definition of sets in [DMSlOj l: in those reader that is interested 

in definably complete structures that may not expand a field can easily modify 
definitions, proofs, and statements to his situation. However, sometimes the 
field assumption is used in an essential way (e.g., in i i7.4l and ijll.3p . and the 
reader assumed above should be more careful. 

3 Structures with o-minimal and locally o-minimal 
open core 

Definition 3.1. Let P be a property of definable sets. We say that P is 
definable (for K), if for every definable family {Xyj^^j^, the set dp{X) := {y G 
A : P{Xy)} is definable. If T is a theory, we say that P is definable for TUP 
is definable for every model of T. 

For instance, "being closed" and "being pseudo-finite" are definable proper- 
ties. A type p over K is definable iff the corresponding property "X G p" is 
definable |Poi85l §ll.b]. We do not know if "being constructible" is definable 
(because a constructible set X is a finite union of locally closed sets; if we do 
not have a bound on the number of locally closed sets Ci such that X — [J-Ci, 
we are not able to express the constructibility of X in a definable way) . Notice 
also that a property might be definable for K without being definable for the 
theory of K: for instance, if K is not w-saturated, then "being finite" might be 
definable for K, without being definable for some K' >- K. 

Definition 3.2. K is locally o-minimal if, for every definable function / : 

K — > K and every x G IK, there exists y > x such that either / > on {x, y), or 
/ = on {x, y), or / < on {x, y). 

Theorem 3.3. The following are equivalent: 
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1. Every definable discrete closed subset ofK is pseudo-finite; 

2. Every definable discrete closed subset o/K" is pseudo-finite for every n G 
N; 

3. Every definable discrete subset of K is pseudo-finite; 

4-. Every definable discrete subset o/ K" is pseudo-finite for every n G N; 

5. Every definable nowhere-dense subset of K is pseudo-finite; 

6. Every definable meager subset of K is pseudo-finite; 

7. Every definable nowhere-dense subset o/K is discrete; 

8. The open core ofK is locally o-minimal; 

9. The union of any definable increasing family of pseudo-finite subsets o/K 
is pseudo-finite; 

10. The union of any definable increasing family of pseudo-finite subsets of 
K" is pseudo-finite, for every n G N. 

Moreover, if any of the above equivalent conditions is satisfied, then every J-^ 
subset of K" is constructive, K is Baire, and every meager subset of K" is 
nowhere dense. 

Definition 3.4. We say that K is a-minimal if it satisfies any of the equivalent 
conditions in Thm. 13.31 (that is, if it has locahy o-minimal open core). 

Definition 3.5. Let X C Define Fin„(X) := {y G K" : Xy is finite}. 

"Being finite" is not definable a definable property in general. The following 
lemma characterises when it is a definable property. 

Lemma 3.6. The following are equivalent: 

1. Every pseudo-finite set is finite; 

2. For every X C definable, Fini(X) is also definable; 

3. "Being finite" is a definable property. 

Proof. (3 2) and (1 =^ 3) are clear. Assume (2). Let Z C K" be pseudo- 
finite; we have to prove that Z is finite; for simplicity, assume n = 1. Let 
r := sup{r G K : Z Ci [— r, r] is finite}. Clearly, r = +oo, and therefore, since Z 
is bounded, Z is finite. □ 

Corollary 3.7. The following are equivalent: 

1. K is a-minimal, and every pseudo-finite subset o/K is finite; 

2. K is a-minimal, and every pseudo-finite subset of K" is finite, for every 
n G N; 

3. K is a-minimal, and for every X C K^ definable, Fmi{X) is definable; 
K is a-minimal, and "being finite" is a definable property for K; 



5 



Tame structures, v. 3.2 



4 Preliminaries 



5. K has o-minimal open core; 

6. Every definable closed discrete subset of K is finite; 

7. Every definable closed discrete subset of K" is finite, for every n € N; 

8. Every definable discrete subset of IK is finite; 

9. Every definable discrete subset of K" is finite, for every n G N. 

The above corollary is a converse of [DMSlOi Theorem A] . 

Definition 3.8. We say that K has o-minimal open core if it satisfies any 
of the equivalent conditions in Corollarv l3.7l 

Notice that if K expands M, then "being finite" is a definable property. No- 
tice also that "Uniform Finiteness" (UF), as defined in |DMS10| (also know as 
"elimination of the quantifier 3°°") is a stronger property than "being finite is 
definable in K", because the former says that "being finite" is definable in the 
theory of K (for instance, if K expands R, then "being finite" is definable for K, 
but K does not necessarily satisfy UF). 

Corollary 3.9 f |DMS10 ]). //K satisfies UF, then K has o-minimal open core. 

Proof. Condition 13 . 71 151 follows easily from the hypothesis. □ 

Remark 3.10. If IK is an a-minimal expansion of R, then it has o-minimal open 
core. 

4 Preliminaries 

Let X C K" be definable. Let dA:^A\ A, and hd{A) := 1 \ i. 

Lemma 4.1. IfY<Z K" is definable and definably connected (e.g., n=l and 
Y is an interval), then the following are equivalent: 

1. y nbd(X) = 0; 

2. either Y QX, or F n X 0. 
Remark 4.2. • dX has empty interior. 

• hd{X) = dXUd{W^\X). 

• hd{X) is closed. 

• hd{X U X') C hd{X) U bd(X'). 

• If X and X' are nowhere dense, then X U X' \& also nowhere dense. 

• If X is locally closed, then bd(X) is nowhere dense. Therefore, if X is 
constructible, then hd{X) is nowhere dense. 

Corollary 4.3. If X is constructible and X — 0, then X is nowhere dense. 

Lemma 4.4. X is locally closed iff dX is closed. If hd{X) is discrete, then X 
is locally closed. 
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Proof. For the first part, if dX is closed, then X is open in X, and hence locally 
closed. Conversely, if X = X nU for some open set U, then dX = X \ U. 

For the second part, if bd(X) is discrete, then, since hd{X) is also closed, 
hd{X) has no accumulation points in K". Since dX C bd(X), we have that dX 
is also closed (in K"). □ 

Lemma 4.5. Let f : [0,1] 'K be definable and continuous. Then, f is 
uniformly continuous. 

Proof. Assume not; then, there exists e > such that, for every S > 0, the set 

X{S) {{x, y) e [0, 1]' : \x - y\ < S k \f{x) ~ f{y)\ > e} 

is non-empty. Since [0,1]^ is d-compact, we have X := f]g^QX{S) ^ 0. If 
{x,y) G X, then x ~y and / is not continuous at x, absurd. □ 

Definition 4.6. Let P be a property of definable sets. We say that P is 
monotone if X C F and P{y) imply P{X). We say that P is additive if 
P{X) and P{Y) imply P{X U Y). 

Lemma 4.7. Let C C K" be d-compact, f : C ^ K™ be definable, and P be a 
property of definable sets. Assume that P is definable, monotone, and additive, 
and that, for every c G C, there exists Uc definable neighbourhood of c, such that 
P{fiU,nC)). Then, P{f{C)). 

Proof. W.l.o.g.. / is the inclusion function. Proceed as in [FS09]. □ 

For instance, we can apply the above lemma to the property "being nowhere 
dense". 

4.1 Dimension 

Definition 4.8. Let X C K" be definable and non-empty. The dimension of 

X is 

dimX := maxjd < n : there exists a coordinate space L of dimension d, 

s.t. IVl{X) has non-empty interior}, 

where IIJ is the projection from K" onto L. By convention, we say that dim0 = 
— 1. The full dimension of X is the pair {d, fc), where d = dimX and 1 < fc is 
the number of coordinate spaces L of dimension d, s.t. IVl{X) has non-empty 
interior. 

The set of full dimensions is ordered lexicographically, with the dimension 
component more important. Therefore, by induction on the full dimension we 
mean induction first on d and then on k. Dimension and full dimension were 
already defined in |DMS10| . 

Lemma 4.9. Let X C ]K"+'" be a definable, of dimension n. Let A := {a G 
K" : dim(Xa) > 0}. If X is an Ta, then A is an T^. If moreover K is Baire, 
then A = % (i.e., A has dimension less than n). 
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Proof. Same as |DMS101 2.8(3) and 3.4]. Since 

A— (J [J {a e K" : p{Xa) contains a closed interval of length s}, 

pen(n,i) s>o 

and X is an Jv, A is also an J-^. If, for contradiction, A has non-empty interior, 
then, w.l.o.g., forevery a G A, n™(Xa) contains an open interval. Thus, by 
Kuratowski-Ulam's Theorem [FS09j . 11"'^^ {X) is non- meager, and thus has 
non-empty interior, contradicting dimX — n. □ 

In the above lemma we cannot drop the assumption that X is an Jv; for 
instance, let X be the set of pairs (x.y) £ such that: 

xeQSzO<y<l V a;^Q&l<?;<2, 

in the structure M(N) := (K, +, •, N). 

Lemma 4.10. Assume that K is Baire. Let Xi,X2 C K" be definable. If Xi 
and X2 are both Jv, then fdim(Xi U X2) = max(fdini(Xi), fdim(a;2)) and in 
particular dim(Xi U X2) = max (dim(Xi),dim(X2)). 

Proof. Assume, for contradiction, that, for some m < n, Il^^{Xi D X2) has non- 
empty interior, while Il^{Xi) has empty interior, for i = 1,2. However, since 
nj^(Xi) is an Jv, this means that n^(Xi) is meager, for i = 1, 2. and therefore 
W^iXi U X2) = n;;,(Xi) U n;'„(X2) is also meager, absurd. □ 

In the above lemma we cannot drop the assumptions that the Xi are J-^: 
for instance, let Xi = Q and X2 = M \ Q in the structure R(N). 

Example 4.11. It is not true that, if X C K" is definable and constructible, 
then dimX = diuiX; cf. Thm. In fact, let IK := R(N), and X C R^ 

defined by: 

X := {{x,y) : X = p/q eQ kO <p< q eN k {p,q) = 1 k y = 1/q}. 

Notice that X is locally closed (and a fortiori constructible), X = X IJ ([0, 1] x 
{0}), and dimX = 0, while dimX = 1. 



4.2 Pseudo-finite sets 

Define S{X) :== M{d{x, x') : x, x' & X k x ^ x'}. 

Remark 4.12. If X is discrete, then it is nowhere dense in K". 

Proof. Clear. □ 

Lemma 4.13. // X and X' are pseudo-finite, then X x X' is also pseudo- 
finite. Moreover, if X is pseudo-finite, then every definable subset of X is also 
pseudo-finite. 

Proof. The first part is clear from the definition. 

Let Y C X he definable. It suffices to prove that Y is closed in K", to 
conclude that Y is pseudo-finite. Let x € X \Y . Since X is discrete, {x} is 
open in X, and therefore Y is closed in X; since X is closed in IK", Y is also 
closed in K". □ 
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Lemma 4.14. The following are equivalent: 

1. X is pseudo-finite; 

2. X is hounded and has no accumulation points in K"; 

3. X is bounded and 5{X) > 0. 

Proof. (1 <^ 2) follows from the defiuition of pseudo-finite. 
(3 2) is clear. 

(1 ^3). Assume that X is pseudo-finite. We want to prove that 5{X) > 0. 
Let Y :— X X X , and A{Y) be its diagonal. Consider the map d : Y \ A(Y) 
K, mapping {x,x') to d{x,x'). Note that Y \ A{Y) is pseudo-finite, and that 
S{X) — infyy^(Y) d{y). Thus, d attains a minimum on 1" \ A(y), and therefore 



Lemma 4.15. X C K" is discrete and closed iff, for every r > 0, X Ci 5(0, r) 
is pseudo-finite. 

Proof. (^) is clear, because if X is discrete and closed, then X n B{0,r) is 
discrete, closed and bounded. (<S=) follows from the fact that X has no accu- 



Remark 4.16. If K defines an unbounded discrete subset, then it defines an 
unbounded discrete closed subset. 

The above remark answers a question in j MilOSl §5]. 

Proof. Let D C K be discrete and not closed. W.l.o.g., we can assume that D 
is unbounded (if a is an accumulation point for D, then oo is an accumulation 
point for 1/{D — a)). For every r > 0, let 



the set of points in D at distance at least r from the other points of 13. Each D{r) 
is discrete and closed. If D{r) is unbounded for some r, we are done. Otherwise, 
each D{r) pseudo- finite; let z{r) := max (D(r)),a nd Z := {z{r) : r > 0}. bmce 
D is unbounded, Z is also unbounded. 

Claim 1. Z is closed and discrete. 

Otherwise, Z would have an accumulation point a. For every r > 0, let 
Z{r) := {z(r') : r' < r}. Notice that Z{r) is bounded and 5{Z{r)) > r; thus, 
Z(r) is pseudo-finite. Moreover, since z{r) is an increasing function of r, there 
exists vq > such that z(r) > a + I for every r > rg. Hence, a cannot be an 
accumulation point of Z , absurd. □ 

Lemma 4.17. If X is discrete, then it is the union of a definable increasing 
family of pseudo-finite sets. In particular, X is an J- a. 

Proof. After a change of coordinates, we can assume that X is bounded. For 
every r > 0, define X(r) := {x G X : X n B{x,r) = {a;}}. Since X is discrete, 
X = [Jj.X{r). Therefore, it suffices to prove that, for each r, X{r) is pseudo- 
finite. Fix r > 0. It is clear that S[X{r)) > r > 0, and therefore X{r) is 
pseudo-finite. □ 



S{X) > 0. 



□ 



mulation points in K". 



□ 



D{r) ■.= {x eD : Dn B{x, r) = {x}}, 
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Lemma 4.18. Let X be pseudo-finite. If f : X ^ K™ is definable (not neces- 
sarily continuous), then f{X) is also pseudo-finite. 

Proof. Given f : X ^ K™, we want to prove that f{X) is d-compact and 
discrete. By a change of coordinates in K™, we can always assume that f{X) 
is bounded. Assume, for contradiction, that f{X) is not pseudo-finite. Let 
y e K™ be an accumulation point for f{X). For every r > 0, let U{r) := 
f-^{B{y,r) \ {y}); note that each U{r) is non-empty. By Lemma 14.131 each 
U{r) is closed in X. Since X is d-compact, U{r) ^ 0, which is absurd. □ 

Corollary 4.19. Let X C K" and X' C K"' be definable. Then, X x X' is 
pseudo-finite iff X and X' are pseudo-finite. 

Corollary 4.20. X is pseudo-finite iff every projection of X on the coordinate 
axes is pseudo-finite. 

Definition 4.21. A pseudo-finite family of sets is a definable family (Xq : 
a G A) , such that A is pseudo-finite. 

Lemma 4.22. Let P be an additive definable property. Let {Xy : y S A) be a 

pseudo-finite family, such that, for every y G A, P{Xy). Then, P(\Jy^^Xy). 

Proof. For simplicity, we assume that A C Let 

B:={yeA:Pi\J A,)}. 

z£A, 
z<y 

Since P is definable, _B is a definable subset of A. Hence, B is pseudo-finite, and 
therefore it has a maximum b. It is now easy to see that b is also the maximum 
of A. □ 

Since "being closed" is an additive definable property, we see that the union 
of a pseudo-finite family of closed sets is closed, and the intersection of a pseudo- 
finite family of open sets is open. Similarly, the union of a pseudo-finite family 
of pseudo-finite sets is pseudo-finite, and the union of a pseudo-finite family of 
nowhere dense sets is nowhere dense. 

Conjecture 4.23 (Pigeon Hole Principle). Let X C K" be pseudo-finite and 
f : X ^ X be definable. If f is injective, then it is surjective. 

4.3 Bad and locally closed sets 

Lemma 4.24. Let d < n, A C K" be definable, tt HJJ, and 

Z := Z{A) := {a ^ A : 3U neighbourhood of A : 'k{A Cl U) is nowhere dense}. 

Then, Z is definable and open subset in A, and 7r(Z) is meager. 

Proof. The fact that Z is definable and open in A is trivial. Let Z' := Z{A). 
Claim 2. Z = Z' A. 



10 



Tame structures, v. 3.2 



4 Preliminaries 



Let a G Z. Then, tt{A D U) is nowhere dense, for some U neighbourhood 
of a. Moreover, Tr{A n ?7) C tt{A n U), because U is open. Hence, tt{A D U) is 
nowhere dense, and therefore a ^ Z' . 

Therefore, it sufHces to prove the lemma in the case when A is closed. Since 
Z is closed in A, Z is locally closed. Moreover, for every a G Z there exists 
U neighbourhood of a, such that ti{U fl Z) is nowhere dense; thus, by |FS09l 
Cor. 3.7], 7r(Z) is meager. □ 

4.3.1 Bad set 

Definition 4.25. Let A C K"+". The set of "bad points" for A is 
Q3„(A) := {a; G K" : cl(A), \ cl(A,) ^ 0}. 
Notice that 'B„(A) = {x G K" : cl(yl)^ ^ cl(A^)}. 

In the following, it will often be necessary to prove that *B„(A), the set of 
bad points of A^ is "small" (in some suitable sense). 

Remark 4.26. Assume that A C C C 3 C K"+'". Then, 'B„(A) D <B„(C). 
Proof. 

cl(A), \ c\{A^) = cl(C), \ c\{A,) D cl{C% \ cl{C,). □ 

Lemma 4.27. If A is an Ta, then 58„(A) is the projeetion of a Qs set. If A is 
open, then *B„(A) is a meager T^. 

Proof. Let 

{(a;,?/,r,y') G K" x x K x K'" : r > & (x, y') e ^ & \v-y'\ <r}. 

Claim 3. 

'8„(A) =^(An7r'({r > 0} \ , 

where tt' and tt" are suitable projections. 

If A is an Jv, then Fi^A) is also an 7>, and therefore *8„(yl) is the projection 
of a set. 

If A is open, then Fi^A) is also open, and therefore *B„(A) is an T^. 

For every r > 0, define C(r) :— {{x,y) ^ A : \x,y\ < 1/r & d{y,Ax) > r}. 
Notice that *8„(A) = Ur>o^(^(^))- Assume that A is open. Then, each C(r) 
is d-compact. Hence, to prove that *8„(A) is meager, it sufHces to prove that, 
for every r > 0, 7r(C(r)) has empty interior. W.l.o.g., IK is Baire. Assume, 
for contradiction, that 7r(C(ro)) contains a non-empty open box W, for some 
ro > 0. To simplify the notation, assume that m = 1. Define f : W ^ K, 
f{x) :— min(C(ro)K). By |FS09| . there exists a non-empty open box W' C W, 
such that / \ W is continuous; w.l.o.g., W — W. Fix xq G W, call yo ■= f{xo), 
and let Vx^ be an open box around xq contained in W, and such that, for every 
X G Vx„, d{f{x),yo) < ro/4. Since {xo,yo) G U, there exists {x,y') G U, 
such that X G Vx„, and d{yo,y') < ro/4. Let ?/ := /(x). Since {x,y) G C(r), 
d{y,Ux) > r; in particular. d{y,y') > r. However, this contradicts d{y,yo) < 
ro/4 and d(?/o,y') < ''0/4. □ 

Lemma 4.28. <B„(A U B) C «8„(A) U *B„(B). 
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4.3.2 Locally closed sets 

Definition 4.29. Let X C K". Define \c{X) := {x e X : X is locally closed at x}, 
(that is, X e lc(X) iff there exists an open ball U of center x, such that 
X n B = X n B), and ^x^ ■■=x\ lc{X). 

Define X^°^ := X, and, for each fc e N, X^''+^^ ^X^'^^^. 

Notice that lc(X) is locally closed, and therefore constructible. Notice also 
that, if X is definable, then also '~X~' and each X^''^ are definable. Therefore, 
if X is an Jv, then '~X~' is also an 7v. 

Proposition 4.30. = AD d{dA). A is the union of m locally closed sets 
if and only if A "^^^ is empty. 

Proof See |A1196j . where dA is denoted by A, and '"A"' by either B{A) or H{A). 

□ 

Remark 4.31. If t/ C K" is open, then lc(A) DU ^ \c{A D U), and ^AnW ^ 

n f7. 

Remark 4.32. Let [/ C K" be open, and A C U he closed in [/. Let E l^. 
Then, EnU ^ E. Therefore, E nU = EnU. 

Proof. The C inclusion is obvious. The opposite inclusion follows immediately 
from E = EnU. □ 

Theorem 4.33. Let A C K" be locally definable closed, and d < n. Let U C K" 

be open, such that A = AOU . Then, for every x G K.'^, 

A^ = c\{A^) n u^, 

and in particular Ax is locally closed. Moreover, *8rf(yl) C ^j_{U), and therefore 
*B(j(A) is meager. 

Proof. Ax C c\{Ax) n Ux is obvious. For the opposite inclusion, 

c\{Ax) nUxC (A)x nUx^ (Ar\U)x = Ax. 

Assume, for contradiction, that x G ^d{A) \ ^d{U). Let E :— A; notice that 
A = E nU. Since x ^ c\{Ux) = (U)x- By the above Remark, apphed 

to Ex n Ux and to EnU, 

cl{Ax) = c\{Ex n Ux) ^ExH cl{Ux) ^ExH (U)x = {E D C7), = Ex ^ (A)x, 

contradicting x ^ *8rf(A). 

By Lemma [4.271 *Bd(C/) is meager, and we are done. □ 

Corollary 4.34. Let A C K" be definable and constructible, and d < n. Then, 
^diA) is meager. 
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5 Proof of Thm. [33] 

([51^ fT|) is obvious. 

pi ^ TQ)) . Let (X(r))^gj, be a definable increasing family of pseudo-finite 
subsets of K, and X [Jr-^i^)- Assume, for contradiction, that X is not 
pseudo-finite. W.l.o.g., we can assume that X C (0, 1), and that is an accumu- 
lation point of X. For every r G K, let z{r) min(X(r)), Z := {z{r) : r G K}, 
y {l/z(r) : r G K}. 

Claim 4. The only accumulation point of Z in K is 0. 

In fact, suppose, for contradiction, that c > is an accumulation point 
of Z. Since is an accumulation point for X; there exists tq G K such that 
X(ro)n(0,c/2) 7^ 0. Thus, z{ro) < c/2, and, since z{x) is a decreasing function, 
z{r) < c/2 for every r > tq. Let Z{ro) := {z{r) : r < ro}, and Z' := Z \ Z{ro). 
Since Z{ro) C X{ro), Z{rQ) is pseudo-finite. Moreover, since Z' C (0, c/2), c is 
not an accumulation point of Z' , and thus it is not an accumulation point of Z , 
absurd. 

By the claim, Y is discrete and closed, and therefore, by hypothesis, it is 
pseudo-finite. Hence, Z is also pseudo-finite; therefore, cannot be an accumu- 
lation point for Z , absurd. 

P<:= JTU)) is clear form Corollary OH 

(0^01). Follows from Lemma 

Hence, we have the equivalence pl4^r51<^J^<;= JTn)) . 

We now prove that pi Let X C K be meager; thus, X is the union 

of a definable increasing family (^(r))^^^ of nowhere dense subsets of K. We 
want to prove that X is pseudo-finite. W.l.o.g., we can assume that each X{r) is 
d-compact. By condition [^1 it suffices to prove that each X{r) is pseudo- finite. 
Thus, we fix r G K, and prove that Y := X{r) is pseudo-finite, knowing that it 
is d-compact and has empty interior. Assume, for contradiction, that Y has an 
accumulation point in K. W.l.o.g., we can assume that Y C (0, 1), and that 
is an accumulation point of Y. Since K is definably complete and Y is closed, 
(0, 1) \ F is a union of disjoint open intervals; let D be the set of centres of those 
intervals, that is: 

-D {z G (0, 1) : 3r > 0, z - r e Y, z + r e Y, (z - r, z + r) n F = 0}. 

Note that D is discrete. By condition[21 D is pseudo-finite; let a :— min(_D), and 
r > such that a-r,a + r eY and (a - r, a -f r) n F = 0. Thus, (0, a-r) C Y. 
Since Y has empty interior, a — r = 0. However, this contradicts the fact that 
is an accumulation point for Y. 
=^[T|) is clear. 

(7 ^OJ. Let X C K be discrete and close. Assume, for contradiction, that 
X is not bounded; let F := : 7^ x G X} U {0}. Since F is nowhere dense, 
F is also discrete, contradicting the fact that X is unbounded. Hence, we have 
the equivalence (II]4=0<S=> 5 7 ^O^OHl)- 

Now, we prove that condition [5] implies that every Jv subset of K" is con- 
structible. This in turns imply that the open core of K is locally o- minimal, since 
every set definable in the open core will be constructible, and constructible sets 
with empty interior are meager, and thus pseudo-finite. 

It is clear that condition [5] implies that K is Baire. Let X C K" be an J^. 
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If n = 1, then X ~ X U {X \ X), and therefore X is the union of an open 
set and a meager set; thus, X is constructible. 

If n > 1, we proceed, as in the proof of jPMSlOi 3.4], by induction on n 
and {d,k) = idimX (the full dimension of F). Note that if d = 0, then X is 
pseudo-finite, and hence constructible. 

li d — n, then X = X U {X \ X). X is open, and hence constructible, while 
X \ X has dimension less than n, and therefore it is also constructible; thus, X 
is constructible. 

If < d < n, w.l.o.g. we can assume that Tr{X) has non-empty interior, 
where tt := IT^. Let A -.^ {a e K"^ : dim{Xa) > 0}. By Lemma \tM A is and 
Jv of dimension < d; therefore, by inductive hypothesis, A is constructible. Let 
Y :— TT^^{A) n X. Since fdim(y) < fdim(X), by induction, Y is constructible. 
Thus, it suffices to prove that X \ K is constructible, and hence we can reduce 
to the case when Y ~ 

Thus, we can reduce to the case when d < n, B := Tr(X) has non-empty 
interior, and, for every y £ B, Xy is pseudo-finite. 

Here the proof will diverge from jDMS10| . because we do not have the hy- 
pothesis UF, and therefore we cannot proceed by induction on a uniform bound 
N on the cardinality of the fibers Xy. 

We claim that fdim('~X~') < fdim(X). If the claim is true, then, by inductive 
hypothesis, '~X~' is constructible, and therefore X is constructible. 

If, for contradiction, fdim(^X~') = fdim(X), then Tr{'~X~') contains a non- 
empty open ball B'; by shrinking X , we can assume than B = B' . 

By hypothesis, there exists a definable increasing family {X{t)^^^^ of d- 
compact subsets of K", such that X = IJt ^(0- Let Y{t) := 7r(X(t)) ; note that 
each Y{t) is d-compact, and B = Ut Y{t). Since K is Baire, by |FS09[ Prop. 2.7], 

is also Baire, and therefore there exists to G K such that Y{to) has non- 
empty interior. Let B' C Y{to) be a non-empty open box; by shrinking X, 
we can assume that B = B', and, by re-defining the family that 
B = 7r(y(t)) for every t. 

For every y G B, define X^y] := {y} x Xy C X. The fact that X^y-^ is 
pseudo-finite easily implies the following: 

Remark 5.1. For every y £ B there exists t G IK such that X^y^ C X{t). 

Lemma 5.2. There exists B' C B non-empty open box, and to G K, such that 
Xn{B' X K"-'*) C X{ta). 

Proof. For every t G K, define Z{t) :^X\X{t), and Y{t) B \ 7r(Z(<)) . Note 
that each Z{t) is an J>, and therefore Y{t) is a Qg. By induction on n, Y{t) is 
constructible. Moreover, by the remark, B = [JfY{t). Since B is not meager, 
there exists io G IK such that Y{tQ) has non-empty interior. However, since 
y(to) is constructible, this implies that ^(io) itself has non-empty interior, and 
therefore contains an open box B' . □ 

Hence, X D {B' x K"-'') ^ X{to) n {B' x i^"-''), and therefore X (1 {B' x 
jg^n-d^ C \c{X). Since the same reasoning can be made for every open box 
B C B instead of B, we conclude that Tr{^X~') has empty interior, absurd. 

To conclude, it remains to prove (P 2). Let X C K" be discrete and 
definable. Since we have seen that K is Baire, this implies that every projection 
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^{X) of X on a coordinate axis has empty interior; however, fi{X) is an J-q-. and 
thus is pseudo-finite for every coordinate axis. Thus, X is pseudo-finite. 

The fact that every nowhere dense definable subset of K" is meager follows 
from the fact that, if X is nowhere dense, then it is contained in a nowhere dense 
J> set Y; we have seen that Y is constructible; hence, Y is nowhere dense. □ 

5.1 Further results on a-minimal structures 

From the above proof, we can extract the following results. 

Proviso. For the remainder of this subsection, K is a-minimal. 

Lemma 5.3. Let C C K" be definable and constructible (or, equivalently, 
an Ta) set of dimension d. Then, dim('~C^) < d. Therefore, C is the union of 
d + 1 locally closed definable sets. 

As a corollary, we have that, for an a-minimal structure, "being constructible" 
is a definable property. In fact (for K a-minimal) X C K" is constructible iff 
•^^n+r^ is empty. Thus, Lemma [4.221 implies the following: 

Corollary 5.4. Let A be pseudo-finite, and {Xa)a£A be a definable family of 
constructible subsets o/]K". Then, [JaeA-^<^ constructible. 

Moreover, the dimension is well-behaved for constructible sets definable in an 
a-minimal structure. We have already seen that dim(CUC") — niax(dim C, dim C") 
for constructible definable sets fLemma l4.10p . 

Lemma 5.5. Let C be a definable constructible subset o/K", where K is a-min- 
imal. dimC < iff C is pseudo-finite. 

Moreover, in Lemma [6. 141 we will show that, for C definable, constructible, 
and non-empty subset of an a-minimal structure, we have dim(9C) < dim C if 
C is non-empty. 

Lemma 5.6. Let C{t) be a definable increasing family of subsets o/K", such 
that each C{t) is constructible (or, equivalently, an Ta), and dim(C(i)) < d. 
Let C := Ut C(t). Then, dimC < d. 

Proof. Assume, for contradiction, that 7r(C) contains a non-empty open set U, 
where tt :— II^. For every t, let D{t) := 7r(C(t)). By hypothesis, each D{t) has 
empty interior and is an Jv, and therefore it is meager. Thus, by a- minimality, 
each D{t) is nowhere dense. However, [J^ L>{t) = U, and thus U is meager, 
which is absurd. □ 

For a similar result, see also l8.4[|II| . 

We can prove a different version of Corollary [531 albeit with a longer proof. 

Lemma 5.7. Let be a definable increasing family of constructible 

subsets o/K". Then, X := UteK^t '^^^'^ constructible. 

Proof. We will proceed by induction on {d, k) :— fdim A. If d = 0, then each 
A{t) is pseudo-finite (by Lemma [5. 5^ : therefore, X is pseudo-finite, and hence 
constructible. If d = n, then A := A U (A \ A). Define B{t) := A{t) \ A; 
notice that A \ A = IJ^ B{t), and {B{t))^^^ is a definable increasing family of 
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constructible sets. Thus, by inductive hypothesis, X \ X is constructible, and 
therefore X is constructible. 

It remains to treat the case < d < n. W.l.o.g.. tt{X) has non-empty 
interior, where n :— IT^. By inductive hypothesis, 7t{X) is constructible. For 
each t e K, define C{t) := {y e K'* : Ami[X[t)y) > 0}. Each C{t) is definable 
in the open core of K, and thus constructible. 

Claim 5. C'(t) has empty interior, for every t. 

If, for some t G K, C{t) has non-empty interior, then, since dim(A{t)) < 
dimX — d, 7r(^(i)) has empty interior, and thus it is nowhere dense. Hence, 
7r(X) is meager, a contradiction. 

Let Y := [JtC{t). By inductive hypothesis, C is constructible; moreover, 
by Claim [5l it is meager, and therefore dimF < d. Let Xi X \ {Y x K"^"*) 
and X2 -.^ X n{Y X K""''). We have seen that fdim(X2) < fdimX, and 
thus, by inductive hypothesis, X2 is constructible. Thus, w.l.o.g. we can assume 
that X ~ Xi, that is, A{t)y is pseudo-finite for every t e K and y e K''. By 
Lemma 15.51 this means that Xy is pseudo-finite for every y G IC^. 

Notice that, for every t eK, X\ A{t) = {JsiM^) \ M^)), and therefore, by 
induction on n, 7r(X \ j4(t)) is constructible. Thus, reasoning as in Lemma l5.21 
we cam prove the following Claim. 

Claim 6. For every non-empty open box B there exists t G K and B' B 
non-empty open box, such that Xr\{B' x K"-'') ^ A{t) n [B' x K""''). 

Fix B' as in the above claim, and let A{t) := A{t) n {B' x K""''). By 
Lemma [Q dim (i ft) \ lc(i(t))) < dim(i(t)) < d. Moreover, ^ X^ n {B' x 
K"-"*) = ^A{ty. Therefore, by ClaimH 7r('"X"') has empty interior. Thus, by 
inductive hypothesis, ^ X^ is constructible, and hence X is constructible. □ 

Lemma 5.8. Let C C K" he definable. T.f.a.e.: 

1. C is a.o.; 

2. C \ C is nowhere dense; 

3. dC is nowhere dense; 

4- hdC is nowhere dense; 

Proof. (4 3 1) and (4 => 2 => 1) are clear, and are true even without 
the a-minimality hypothesis. For (1 =^ 2), assume C a.o.. Then, C — UAF, 
for some definable meager set F, and some definable open set U. Since K is 
a-minimal, F is nowhere dense; let D := F. 

Claim 7. U\D CC. 

Ill fact, 

C = intiUAF) D mt{U \F) = U\D. 

Thus, 

C\C CC\{U\D)^ (UAF) \{U\D)C{U\{U\D))UFCDUF = D, 

and D is nowhere dense. 

The above proof applied to K" \ C shows that (1 ^ 3). 
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Finally, for 1^4, observe that bdC = 9C U (C \ C). Hence, if C is a.o., 
then, by (2) and (3), dC and C\C are nowhere dense, and thus bdC is nowhere 
dense. □ 

Lemma 5.9. Let (A(i))tgK be a definable increasing family of subsets o/K", 
and C := [J^ A(t). If each A{t) is meager, then C is meager (and thus nowhere 
dense). If each A{t) is a.o., then C is a.o.. 

Proof. Since K is a-minimal, if each A{t) is meager, then each A{t) is nowhere 
dense, and therefore C is meager. 

If each A{t) is a.o., let U := C, and A'{t) := A{t) \ V. Notice thar A'{t) C 
A' {t)\interior{A' (t)); thus, Lemma [5^ each A'{t) is nowhere dense. Therefore, 
C \ U = Ut ^'{^) is meager, and hence C is a.o.. □ 



6 Locally o-minimal structures 

Lemma 6.1. The following are equivalent: 
L K is locally o-minimal; 

2. for every X C IK definable, and for every a; G K, there exists y > x such 
that, either {x, y) C X , or (x, C K \ X ; 

3. for every X definable subset of K, either X is pseudo-finite, or it has 
non- empty interior. 

See [DMSIOI 2.11] for other equivalent formulations of local o- minimality 
(for definably complete structures, not necessarily expanding a field). 

Proof. (1 2). Apply the definition of locally o-minimal to the characteristic 
function of X. (2 ^ 1). Let / : K — > K be definable, and a: G K. Let X := 
/~^(0). By hypothesis, there exists y > x such that {x, y) is a subset either oi X , 
or of K\X. In the first case, we are done; in the second, let Y := /^^((— oo, 0)). 
By decreasing y if necessary, either (a;, y) C Y , or {x, y) C K \ (X n F). 

(2 3). Let X C K be definable with empty interior. We must prove that 
X is pseudo-finite. W.l.o.g., X is bounded. Let x G K. By condition 2, since X 
has empty interior, there exists a < x < b such that both (a, x) and {x, b) are 
disjoint from X . Thus, x cannot be an accumulation point for X, and therefore 
X is pseudo-finite. 

(3^2). Let X C K be definable, x eK,Y := {x, -\-oo) n X, and Z := Y. 
Since Z is open, hd{Z) :— Z\Z has empty interior, and therefore it is pseudo- 
finite. Thus, there exists y > x such that {x, y) is contained either in Z or in 
K\Z. In the first case, we have the conclusion. In the second case, we have that 
W :— X n {x,y) has empty interior. Thus, W is pseudo-finite, and therefore, 
after possibly decreasing y > x, we have (x, y) C K \ X. □ 

Proviso. In the remainder of this section, K is a definably complete and locally 
o-minimal expansion of a field. 

Since locally o-minimal structures are a-minimal, Thm. [?751 applies to them. 
Moreover, as shown in Section [SJ every definable constructible subset of K" 
has a well-behaved dimension. We will show later that every definable set is 
constructible. 
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6.1 Examples 

Every o-minimal structure is locally o-minimal. Since "local o-minimality" is a 
first-order property, an ultra-product of locally o-minimal structures also locally 
o-minimal. The above observation leads us to the following example. 

Example 6.2. Let M be a fixed o-minimal structure, in a language C. Let P 
be a new unary predicate. For every n G N, let P„ := {1, 2, . . . , n} C M. Let 
A'ln ■= (M, P„) be the L(P)-expansion of M, where P is interpreted by P„. Let 
N := (M*,P*) be a non-principal ultra-product of the M„. Then, N is locally 
o-minimal, but not o-minimal (because P* is pseudo- finite, but not finite). 

If M is an expansion of R, then the above structure can be considered a 
restriction of an ultra-product of (R, N) (the expansion of M with a predicate 
for the natural numbers). However, we can take for M the counter-example of 
Hrushovski and Peterzil: M* is an elementary extension of M, and therefore 
also satisfies a formula that cannot be true in any expansion of the reals, and 
the same holds for N. 

Since every locally o-minimal structure is also Baire (we are assuming that 
everything is definably complete), then the above is also a non-trivial example 
of definably complete and Baire structure. 

Along the same lines, we can also consider the following example: let M be 
as before, and M' be an elementary extension of M, such that M is dense in 
M' and different from M' . Define P„ as before, let M„ := {M',M,Pn), and 
N :— (Af'*, M* , P*) be a non-principal ultra-product of the M„. Each M„ has 
o-minimal open core, hence it is a-minimal; thus, N is a-minimal (and hence 
Baire), but does not have o-minimal open core. Again, if M is the counter- 
example of Hrushovski and Peterzil, we see that N is not the restriction of an 
elementary extension of an expansion of R. 

Regarding structures with o-minimal open core, [DMSlOi §8] ask the follow- 
ing question: Suppose that K is Archimedean and has o-minimal open core; 
does Th(IK) have a model over M that is unique up to isomorphism? While we 
do not have an answer regarding the existence, it is easy to see that uniqueness 
might fail. In fact, consider the case when IK is given by the dense pair (R, K'^'s). 
Let S be an uncountable real-closed subfield of R, which is not all of R. Then, 
(R, S) is elementarily equivalent to K, but it is not isomorphic to IK. A more 
interesting question is: with the above hypothesis, does IK have an elementary 
extension expanding R? Again, uniqueness cannot be expected. For instance, 
let U he a real-closed subfield of R, such that U D S ^_ R'^^s, R'^^s ^ f/ ^ R, 
and U and S are free over R'^'S; then, both (R, S) and (R,R''^s) are elementary 
extensions of (L/,R^'s) (gge |vdD98a[ Corollary 2.7]). 

6.2 The monotonicity theorem 

Let A C (a, 6) be pseudo-finite. For every x ^ A, we denote by s{x) the 
smallest element of A strictly greater than x, if x is not the maximum of A, 
and b otherwise. Similarly, we denote by p{x) the greatest element of A strictly 
smaller than x, or a if x is the minimum of A. We denote by s(a) the minimum 
of A. 

Theorem 6.3 (Monotonicity theorem). Let f : {a,b) ^ K be a definable func- 
tion . Then, there exists a pseudo-finite set A C (a, 6), such that on each sub- 
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interval (x, s{x)) , with x G A U {a}, the function is either constant, or strictly 
monotone and continuous. 

The proof proceeds as in |vdD98bl Thm. 3.1.2]: we derive it from the three 
lemmata below. Let / C K be an open interval, and / : / ^> K be definable. 

Lemma 6.4. There is a subinterval of I on which f is constant or injective. 

Lemma 6.5. /// is injective, then f is strictly monotone on a subinterval of I . 

Lemma 6.6. // / is strictly monotone, then f is continuous on a subinterval 
of I. 

The three lemmata imply the monotonicity theorem as follows. Let 

X := |x e (a, b) : on some subinterval of (a, b) containing x, 

f is either constant, or strictly monotone and continuous }. 

By the three lemmata, A := (a, 6) \ X has empty interior, and therefore it is 
pseudo-finite. It is easy to see that A satisfies the conclusion of the theorem. 

The proof of the first lemma is as in |vdD98b[ 1^3.1.5, Lemma 1], substituting 
"finite" with "pseudo-finite", and "infinite" with "non pseudo-finite", and using 
the results in Section IT^ 

The proof of the second lemma is as in |vdD98bl 1^3.1.5, Lemma 2]. The 
"difficult case", that is proving that the set of points in K satisfying the formula 

<i>++(x) := a; is a strict local maximum for / 

has empty interior, is immediate from Lemma 17.31 

The proof of the third lemma in |vdD98b[ ^3.1.5, Lemma 3] works also here, 
with the same modifications as for the first lemma. 

We also have the following consequence: 

Corollary 6.7. Let / : (a, 6) — > K be definable, and c G {a,b). The limits 
limj-^c- fi^) \im^_).^+ f{x) exist in Kqo Also the limits \in\^^a+ f{x) and 
Yvca^^ij- f{x) exist in Kqo. 

6.3 Constructibility and partition into cells 

In this sub-section we will prove the following theorem. 

Theorem 6.8. // IK is locally o-minimal, then every definable subset o/ K" is 
constructive . Therefore, IK coincides with its open core. 

Let X C K" be definable. 

If n = 1, then d{X) has empty interior (by Remark 14. 2 p and therefore is 
pseudo-finite. The same is true for IK \ X, and therefore, (also by Remark l4.2p 
bd(X) is pseudo-finite. Thus, by Lemma X is locally closed, and, a fortiori, 
constructible. 

If n = 2, we consider first the case when, for every a G K, Xa is pseudo-finite. 
W.l.o.g., we can assume that X C (0, 1) x (0, 1). Following |vdD98bl 3.1.7], we 
call (a, b) G normal if there is an open box I x J around (a, b) such that 

• either {I x J) Ci X = 9 (and hence {a,b) ^ X, 
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• or (a, b) G X and {I x J) D X = r(/) for some continuous function 
f:I^jm 

Note that the set A/" := {{a,b) € : {a,b) is normal} is definable. Note 
also that Z := \7V is contained in [0, 1] x [0, 1]. 

We call B := UfiZ) C K the set of "bad" points, and K \ i3 the set of 
"good" points. 

Claim 8. Z is d-compact. 

In fact, it is bounded, and, by definition, its complement Y is open. 
Hence, B is d-compact. 

Claim 9. ;B is pseudo-finite. 

Proof. If not, let / C ;B be a non-empty open interval. For every a G I; let 
/3(a) := min(Za). Conclude as in the proof of |vdD98b[ 3.1.7]. □ 

Note that the set of normal points M is locally closed by definition. More- 
over, by Lemma [4.221 Z is pseudo-finite, and hence closed. Thus, X = M Z 
is constructible. 

We treat now the general case, when there exists some a G K such that Xa 
is not pseudo-finite. 

Let A {a e K : Xa is not pseudo- finite}. 

Lemma 6.9. If A is not meager, then X has non-empty interior. 

Proof. If A is not meager, then it contains an open interval /. So, w.l.o.g. we 
can assume A = I. For every a d A, there exist 5 G K accumulation point of Xa- 
Let /(a) G K be the smallest such b. Note that there exists b' > f{a) such that 
{f{a), 6') C Xa, let g{a) the greatest such 6'. Let J' C / open interval, such that 
/ and g are continuous on /'. Then, the set {(a, b) : a € I, f{a) < a < g{a)} is 
an open set contained in X . □ 

Note that X ~ X U {X \ X). Since X \ X has empty interior, we can 
assume that X has empty interior. Thus, A is pseudo-finite. By the case n = 1, 
we have that, for every a G K, X^a] is constructible. Thus, by CoroUarv 15.41 
X n 7r~^{A) — [JaeA-^[a] constructible. Since we have seen that X \ tt^^{A) 
is also constructible, we are done. 

The rest of the proof proceeds by enumerating all the possible values of n. 

For the general case, let us prove, by induction on n, the following 2 state- 
ments: 

/„ Every definable X C K" is constructible; 

//„ If A C K" is open and definable, and / : A ^ K is a definable func- 
tion, then there exists a non-empty open box B <Z A such that f \ B is 
continuous. 

Note that //„ implies that the set of discontinuity points of / is nowhere dense. 

We have already proved Ii and Hi. So, assume that we have already proved 
Irn and Ilrm for every m < n, and let us prove them for n + 1. 

(^^Since we assumed that X C (0, 1) X (0, 1), we do not need to worry about the behaviour 
at infinity. 
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We will prove In+i by induction on (d, fc) := fdim(X), the full dimension 
of X. Assume we have already proved the statement for any X' of full dimension 
less than {d, k). 

If d = 71, note that X = X\J{X\X). X is open, and therefore constructible, 
and {X \ X) has empty interior, and thus dimension less than n; therefore, by 
the inductive hypothesis, X \ X is constructible, and we are done. 

If d = 0, then X is pseudo-finite, and we are done. 

If < c? < n, w.l.o.g. we can assume that Y := Tr{X) has non-empty interior, 
where tt := njj. Let X' -.^ X n Tr-'^{Y \ Y). Note that fdim(X') < fdim(X), 
and therefore X' is constructible. Thus, we can assume that Y is open. 

Moreover, after a change of coordinates, we can assume that X is bounded. 

We call (a, b) G K" x K normal if there is an open box B x J around (a, b) 
such that 

• either (B x J) n X = (and hence (a, b) <^X), 

• or (a, b) ^ X and {B x J) D X — r(/) for some continuous function 
f:B^J. 

Note that the set Af := {(a, b) e K" x K : (a, b) is normal} is definable. Note 
also that Z := K" x K \ A/" is contained in [0, 1] x [0, 1]. 

We call B := ■n{Z) C the set of "bad" points, and g := K" \ B the set of 
"good" points. 

Again. J\f is open by definition, and thus B is d-compact. Thus, it suffices to 
prove that fdim(Z) < fdim(X) to obtain that X is constructible. If, for contra- 
diction, fdim(Z) = fdim(X), then 7r(Z) has non-empty interior; let B C 7r(Z) be 
a non-empty open box. For every a G -B, let /3(a) :— uAwZa- Proceeding as in 
the case n = 2, and using the inductive hypothesis //„, we get a contradiction. 

Let us prove now Iln+i- We use the same technique in |vdD98b[ 3.2.17]. 
Let f : A Khe a definable function, with A C K" x K open and definable. 
Define the set A* of well-behaved points for / as in |vdD98b[ 3.2.17]. By the 
same proof as in |vdD98bj . A* is dense in A. Since A is definable, by /„+i A 
is consructive, and therefore it contains a non-empty open box B. Moreover, 
by |vdD98b[ Lemma 3.2.16], / is continuous on B. □ 

We shall now prove a stronger version of Thm. 16.81 where we give some more 
details on the structure of definable sets. 

Definition 6.10. Let X C K" be definable (and hence constructible) and of 
dimension d, and let tt : K" ^> L be a projection onto a coordinate space of 
dimension d. For notational convenience, assume that tt = IIJ^, and that X is 
bounded. A point a € K"^ is {X, 7r)-good if there exists a neighbourhood A 
of a, such that, for every b G K"""* there exists a neighbourhood B of b, with 
either ^ x i? is disjoint from X, or {A x B) n X = r(/) for some (unique and 
definable) continuous function f : A B. A point x G K'' is {X, 7r)-bad if it is 
not good. 

If X is unbounded, let : K — > (0, 1) be a definable order-preserving homeo- 
morphism, and 0" : K" (0, 1)" be the corresponding map. Then, we say that 
a is (AT, 7r)-good if (/)^(a) is ((/>"(X), 7r)-good: the definition dose not depend on 
the particular choice of </>, and it is equivalent to the one in [vdD98b] . 
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Note that if L = K", then no point of dX is (X, 7r)-good (where tt is the 
identity map). Note also that if y e L is (X, 7r)-good, then Xy is pseudo-finite 
(because it is discrete). 

Definition 6.11. A multi-cell of dimension d in K", with respect to a coor- 
dinate plane L. is a definable subset X C K" of dimension equal to dimL, such 
that, calling tt the orthogonal projection onto L: 

1. U := tt{X) is open in L; 

2. every point of U is (X, 7r)-good. 

Note that the multi-cells of dimension are the pseudo-finite sets, and the 
multi-cells of dimension n in K" are the definable open subsets of K". 

Note also that if X is a multi-cell, then, locally around every point of X, X is 
a cell. However, X might not be a cell around points not of X. For instance, 
let D C (0, 1) be an infinite pseudo-finite set, and let 

X := {{x, y) eK^ : X > 0,y > 0,3ni e D,y ^ mx}. 

Then, X is a multi-cell, but, for every neighbourhood V of 0, XDV has infinitely 
many definably connected components, and thus cannot be a cell, nor a finite 
union of cells. 

Theorem 6.12. Let X C K" be definable. Then, there exists a finite partition 
of X into multi-cells. The number of multi- cells is bounded by a function of n. 

Proof. We will prove the statement by induction on n and {d,k) :— fdim(X). 
Assume that we have already proved the statement for every n' < n and for 
every X' of full dimension less than (d, k). 

If d = n, then X = XU{X\X). X is open, and thus a muhi-ceU. {X \ X) 
has dimension less than n, and thus it is a finite disjoint union of multi-cells. 
Therefore, X is a finite disjoint union of multi-cells. 

If d = 0, then X is pseudo-finite, and hence a multi-cell. 

If < d < rt, let L be a coordinate space of dimension d, such that ti{X) 
has non-empty interior in L, where tt is the projection on L. As in the proof of 
Thm. 16.81 the set B of {X, 7r)-bad points is nowhere dense and closed, and Q, 
the set of (tt, Ar)-good points, is open. Thus, let Y := X C\ 7r^^(S) and Z := 
X n 7r-i(e). By definition, Z is a multi-cell, and, since B is nowhere dense, Y 
has full dimension less than {k,d), and therefore it is a finite disjoint union of 
multi-cells. Thus, A" is a finite union of multi-cells, and we are done. 

From the above argument, we can see that the number N of multi-cells 
partitioning X is bounded by a function of n, d, and k. However, d and k are 



bounded by functions of n, and thus N is bounded by a function of □ 



We would like to obtain a structure theorem for open definable sets. Such a 
theorem should also give a further refinement of the above theorem. 

Remark 6.13. Let / : K" ^ K" be definable. Since r(/) is constructible, 
then, by Lemma 17.21 P(/) is meager, and thus nowhere dense and of dimension 
strictly less than n. 



Something like 
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6.4 Additional results on locally o-minimal structures 

Proviso. In this subsection, K is a locally o-minimal structure. 

Therefore, K is a-minimal, and every definable subset of K" is constructible. 
Hence, we can apply lemniata l4. 1011^31 and l5.61 and obtain the following lemma 
(cf. Example mn]). 

Lemma 6.14. Let C and C be definable subsets o/K". Then, dim(C U C) = 
max(dim C, dim C") , anddim{dC) < dimC ifC is non-empty; besides, dimC = 
iff C is pseudo-finite. 

Proof. We only need to show that dim(9C) < dim C. 



First, we claim that fdim(C) = fdimC. In fact, n5^(C) C XI^C, and there- 
fore, by local o-minimality, if the former has non-empty interior, also the latter 
has non-empty interior. Hence, fdim((9C) < fdim C. 

Assume, for contradiction, that d := dimC = dim(9C); w.l.o.g., Tr{dC) 
contains a non-emtpy open box U, where tt := HJJ. Let B be the set of (C, vr)- 
bad points: B is nowhere dense, and therefore there exists a non empty open 
box V C U \ B. However, n(^d{C r]TT^^{V))) C dV, contradicting the definition 
ofU. □ 

Lemma 6.15. Let C{t) be a definable increasing family of subsets ofW^, such 
that dim(C(t)) < d for every t. Let C := [j^ C(t). Then, dimC < d. 

Lemma 6.16. Every locally o-minimal structure has definable Skolem func- 
tions. 

Proof Same as in [vdD98b[ Prop. 6.1.2]. □ 

Lemma 6.17 (Curve selection). If a ^ dX , where X C K" is definable, then 
there exists a definable continuous injective map 7 : (0, 1) — > X , such that 
limt^o7(0 = a;. 

Proof. Same as in jvdD98bl Corollary 6.1.5]. □ 

Given A C K, denote by dcl(74) the definable closure of A in K. 

Lemma 6.18. Assume that dcl(0) is dense in K. Then, K has the Exchange 
Property (EP). 

Proof. Let A C K, and a, 6 e K. We have to prove that, if 5 £ dc\{A U {a}) \ 
dcl(A), then a G dcl(An{6}). Let / : IK K be A-definable, such that /(a) = b. 
By the monotonicity theorem, there exists Z? C K pseudo-finite, such that / is 
continuous and either constant or strictly monotone on each subinterval of K\Z?. 
Note that D can be taken A-definable. 

If a e L», let y',y" G dcl(0), such that y' < a < y" ,& nd D n {y',y") = {a}. 
Then, a G dcl(^), a contradiction. 

If instead a ^ D, let y' , y" G dcl(0), such that y' < a < y" and / is continuous 
and either constant or strictly monotone on / :— {y' , y"). If / is constant on /, 
then b G dcl{A), absurd. If instead / is continuous and strictly monotone on /, 
then / has a compositional inverse g on /, and g is ^-definable; thus, a — gib), 
and therefore a G dc\{A U {b}). □ 
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Example 6.19. A locally o-minimal structure does not necessarily satisfy the 
NIP. Equivalently, there exists a locally o-minimal structure that does have the 
Independence Property. In fact, fix an o-minimal structure M (expanding a 
field) in a language L. Let P a new binary predicate symbol. For every < rt G 
N, let /„ : 1, . . . , 2" — > V{n) be an enumeration of the subsets of 1, 2, n, such 
that /„ extends /„ for every m < n. Let P„ := ljfc=i{^} ^ fn{k) C M^, and 
Nn {M,Pn) be the L(P)— expansion of Af, where P is interpreted by P„. 
Let N* = {M*,P*) be a non-principal ultra-product of then Nm- Since M 
is o-minimal, M* and each Nm are o-minimal, and N* is locally o-minimal. 
However, it is clear that N* is not o-minimal, and does have the Independence 
Property. Moreover, if L is countable, then N* is w-saturated, and therefore, 
by the proof [ DMSlOi 1.17], N* does not have the Exchange Property. 

The definitions and proof in |Mil96| work almost verbatim for locally o- 
niinimal structures. Hence, we have the following theorem. 

Theorem 6.20. If K is a locally o-minimal structure, then it is either power- 
bounded, or it is exponential (that is defines an exponential function) . //K is 
power bounded, then for every ultimately non-zero definable function / : K — > K 
there exists c G K* and r in the field of exponents of K, such that f cx^ . 

7 More results on definably complete structures 
7.1 Functions 

Let K be a definably complete. In this sub-section, we will prove that certain 
subsets of K" are meager. Thus, if K is Baire, those subsets cannot be all of K". 
However, by inspecting the proofs, one will see that in some cases (marked by 
(*)), we actually prove that those sets are pseudo-enumerable, and thus, even 
without assuming that K is Baire, they cannot be all of K" (see subsection [73]). 
Let K" be a definable function. For every s > 0, define 

V{f,s) {a; e IK : Vt > 0, 

/(A n B{x, t)) is not contained in any open ball of radius s}l^ 

Then, each 2?(/, s) is closed in A, and 2?(/), the set of discontinuity points of /, 
is equal to IJ^ 'D{f, s), and, therefore, it is an 7v subset of A. 

Lemma 7.1 (*). Let / : K — > IK &e definable and monotone. Then, X'(/) is 
meager. 

Proof. If X'(/) were not meager, then there would exists e > such that !'(/, e) 
has non-empty interior; let (a, b) C X'(/, e), with a < b. W.l.o.g., / is increasing. 
Define m :— sup^^,, f{t) — limj^f,- f{t) £ K. Let c G (a, b) such that /(c) > 
TO — e/2. Since / is monotone, and (a, 6) C 'D{f,e), there exists d G (c, 6) such 
that f{d) > f{c) 4- e > m + e/2, contradicting the definition of m. □ 

The open question is whether, with the same hypothesis as in the above 
lemma, there exists a point x G IK such that / is differentiable at a;. 

(3)Note that there is a misprint in the definition of V{f, s) in |DMS10I 1.8]. 
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Lemma 7.2. Let / : K" -)■ 6e definable. IfT{f) is an set, then V{f) 
is meager. 

Proof. If, for contradiction, is not meager, then, since it is an Jv, it 

contains a non-empty open box B. Therefore, w.l.o.g. we can assume that 
= K". Let r(/) = \J^X{t), where {X(t))^^^ is a definable increasing 

family of d-compact sets. Let Y{t) := n;^+™(X(t)). Note that each Y{t) is 
d-compact, and K" = [jfY{t). Since K" is Baire, there exists such that 
Y{t) contains a non-empty open box B'. Let B" C B' he a closed box with 
non-empty interior, and g := f \ B". Note that r{g) = X{to) n {B" x K"); 
therefore, T{g) is compact, and so g is continuous, contradicting the fact that 
B" C V{f). □ 

Lemma 7.3 (*). Let f : K" K be definable. Define Nf := {x G K" : 
X is a strict local minimum for /}. Then, Nf is meager in K". 

Proof. For every r > 0, let 

N{r) := {x e IK" : \x\ < r & x is a strict minimum for / in the ball B{x, l/r)}. 

Note that Nf = [j^ N{r). Moreover, each N{r) is closed and discrete, and hence 
nowhere dense. Thus, Nf is meager. □ 

Lemma 7.4 (*). Let f : W ^ K be definable. Define Mf := {x G K" : 
X is a local minimum for /}. Then, f{Mf) is meager in K. 

Proof. For every r > 0, let 

M(r) {x G K" : < r & x is a minimum for / in the ball B{x, l/r)}. 

Note that /(M/) = Ur/(^(^))- r > 0. It suffices to prove that Y := 
f{^M{r)) is nowhere dense. We will prove the stronger statement that Y is 
pseudo-finite. Assume, for contradiction, that Y has an accumulation point 
y G K. For every 5 > 0, let U{S) := f-^{B{y,d) nY\ {y}), that is: x G U(S) 
iff f{x) G B{y,S), f{x) ^ y, \ f{x)\ < r, and x is a minimum of / on B{x, l/r). 

Let C{S) be the closure of U(S) in IK". Since each C{S) is a non-empty 
d-compact subset of B{0,r), the intersection of the C{S) is non-empty; let x G 
n^C'(<5). Let xi,X2 G B{x,l/{2r)) n U{S), such that f{xi) < f{x2) (they exist 
by definitions). However, xi G B{x2,r), and X2 € M(r); therefore, f{xi) > 
f{x2). absurd. □ 

Definition 7.5. A definable function / : X — > F is of first class if there exists 

a function F ■.'K.x X ^Y , such that, for every t G K and x G X, 

1. ft{x) := x) ; X ^ F is a continuous function of x, 

2. limt^+oo ft{x) = /(x); 

that is, / is a point- wise limit of a definable family of continuous functions 

(./t)teK- 

Lemma 7.6. Lei X be Baire, and f : X ^ be of first class. Then, D{f) is 
meager (in X). 
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Proof. Minor variation of |0xt71 , Thm. 7.3]. It suffices to show that, for every 
e > 0, :— {x ^ X : uj{x) > 5e} is nowhere dense, where 

uj{x):= lim svip{\f{x') - f{x")\ : x' ,x" € B{x;S)}. 

(5—^0+ 

Fix an open definable subset X' C X. For every i € K, let 
E, := fl {x e X' : \fsix) - ftix)\ < e}. 

Then, {Ei)i^^ is an increasing family of closed subsets of X', and IJ^ Ei — X' . 
Since X is Baire and X' is open, X' is not meager in itself, and therefore Ei^ 
must have non-empty interior (in X'), for some ig G K. Let y be a non-empty 
open subset in Ei^. We have \ ft{x) — fs{x)\ < e for all a; G 1^ and s,t > iq. 
Putting t — io and letting s — > oo, it follows that Ifigix) — f{x)\ < e for all 
X ^ V. For all xq ^ B there exists a neighbourhood U{xo) C V, such that 
\fio{x) - fio{xo)\ < £ for aU x G L/(xo). Hence |/(x) - /io(a;o)| < 2£ for aU 
X G [/(xq. Therefore w(xo) < 4£, and so no point of V belongs to F. Thus, 
every non-empty open set X' contains a non-empty open subset V disjoint 
from F. This shows that F is nowhere dense. □ 

7.2 Pseudo-enumerable sets 

As usual, IK will be a definably complete structure, expanding an ordered field. 

Definition 7.7. C K is a pseudo-N subset of IK if it is a definable closed, 
discrete and unbounded subset of K-^. 

There are 2 cases: either every closed, definable and discrete subset of K is 
pseudo-finite (and hence IK is a-minimal, and thus Baire), or not. Equivalently: 
either IK is a-minimal, or a pseudo-N set exists. Suppose we are in the second 
case. 

Definition 7.8. Let X C IK" be definable. We say that X is pseudo-enumerable 

if there exists N a pseudo-N subset of IK, and a definable bijection / : N X. 
We say that X is at most pseudo-enumerable if X is either pseudo-finite or 
pseudo-enumerable. 

We say that (A(i))^^^ is a strongly uniform family of at most pseudo- 
enumerable sets, if [X{i))^^j is a definable family of subsets of K" (for some n), 
and there exist Y d'KxY definable, and F -.Y ^ IK" definable, such that, for 
every i G /, i^(Y[i]) = A(«), and Yi is a discrete definable closed subset of K-°. 

Note that we did not claim that 2 pseudo-enumerable sets are in a definable 
bijection (we do not know whether this is true or not, but we conjecture it is 
true). 

Remark 7.9. Let X be at most pseudo-enumerable, and F be a definable 
subset of X. Then, Y is at most pseudo-enumerable. In particular, a definable 
subset of a pseudo-N set is at most pseudo-enumerable. 

Proof. Assume that Y is not pseudo-finite. Therefore, X is not pseudo-finite, 
and hence it is pseudo-enumerable; 
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If X is a pseudo-N set, then Y is not bounded (otherwise, it would be pseudo- 
finite), and hence it is a pseudo-N set, and in particular pseudo-enumerable. 

Otherwise, let g : N —i' X bijection, where is a pseudo-N subset of K. 
Let h := g \ Y -.Y N, and N' := h{N) C N. Notice that h : Y ^ N' is a 
bijection; therefore, N' is not pseudo-finite, and Y is pseudo-enumerable. □ 

Remark 7.10. If X is at most pseudo-enumerable, and f : X ^ K™ is defin- 
able, then J{X) is at most pseudo-enumerable. In particular, the image of a 
pseudo-N subset of K is either pseudo-finite, or pseudo-enumerable. 

Proof. Assume that Y :— f{X) is not pseudo-finite. Thus, X is not pseudo- 
finite, and hence it is pseudo-enumerable; let g : N X bijection, where N is 
a pseudo-N subset of K. For every y G F, define 

h{y) := mm{i £ N : f{g{i)) = y}, 

and N' := h{N) C N. Notice that h : Y ^ N' is a bijection; therefore, N' is 
not pseudo- finite. Thus, N' is a pseudo-N set, and h^^ : N' Y is a. bijection, 
proving that Y is pseudo-enumerable. □ 

Lemma 7.11. If X is at most pseudo-enumerable, then there exists Y C K-'' 
definable, closed and discrete, and f : Y — > X definable bijection. 

Proof. If X is pseudo-enumerable, the above is true by definition. If X C K" is 
pseudo-finite, we proceed by induction on n. 

li n = 1, Y = X satisfies the conclusion. If n = 2, w.l.o.g. we can assume 
that X C [0, 1]^. Let Xi := (X) C [0, 1], and d := ^ min{x' - x : x < x' e 
Xi} (or d 1/2 if Xi has only one element). For every {x,y) G X, define 
g{x,y) := a; -|- dy. Then, g is injective, and Y := g{X) is a pseudo-finite subset 
of K. Assume that we have already proved the conclusion for n > 2, we prove 
it for n + 1. Let Xi := Tr{X), where tt :— 11"+^. By inductive hypothesis, there 
exists Yi C K pseudo-finite, and gi : Xi Yi definable bijection. For every 
{x,y) e X, let f{x,y) := {giix),y), f -.X^K^, and X' := f{X). Then, / is 
injective, and, by the case n = 2, we can conclude. □ 

Remark 7.12. The union of 2 at most pseudo-enumerable sets is pseudo- 
enumerable. 

Proof. Let Xi and X2 be at most pseudo-enumerable. We want to prove that 
Xi U X2 is at most pseudo-enumerable. W.l.o.g., Xi and X2 are disjoint. If 
both Xi and X2 are pseudo-finite, then we are done. Otherwise, w.l.o.g. X2 
is pseudo-enumerable. By Lemma I7.f f I there exist Ni closed, definable, and 
discrete subsets of K-°, and fi : Ni Xi definable bijections, i = 1, 2. 

For every i G N^, let Sk{i) := min{i' G : i' > i} he the successor of i in 
Nk (or si(m) = rn + f if m = max(S'i)), fc = f , 2. Define / : Xi U K as: 

{/2(x) if a; G X2; 

fi{x) a X e Xi k fi{x) i N2; 

i(/i(x) +min(.si(/i(x)),S2(/i(x)))) ii x e X^ k fi{x) G N2. 

Then, / is injective, and f{Xi U X2) is a pseudo-N subset of K. □ 
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Lemma 7.13. 1. The product of 2 pseudo-enumerable sets is pseudo-enumerable. 

2. The product of 2 at most pseudo- enumerable sets is at most pseudo-enumerable. 

Proof. It suffices to prove that if X and Y are at most pseudo-enumerable, then 
Z :— X X Y IS a.t most pseudo-enumerable. If X and Y are both pseudo- finite, 
then Z is also pseudo-finite, and we are done. By Lemma 17.111 and the above 
Remark, w.l.o.g. X — Y is a. pseudo-N subset of K, and X > 1. By applying 
the above remark again to X x {0} and Y x {1}, w.l.o.g. X and Y are disjoint 
subsets of a pseudo-N subset N of IK, and > 1. 

For every i G N, let s{i) :— mm{i' G N : i' > i} he the successor of i in N, 
and 

d{i) := min{(s(i') - i') : i > i' e N} > 0. 
Define f : X x Y ^ K, 



y-f^x if X < y. 



■2y 

Notice that the definition is symmetric in X and Y (that is, if we exchange the 
roles of X and Y, f remains the same). 

Claim 10. / is injective. 

Assume not. Let {x,y) ^ {x\y') £ X x X, such that f{x,y) = f{x',y'). Let 
a := max{x,y), b := m.m{x,y), a' :— max(a;', y'), and b' := m.m{x' ,y'). Then, 
f{x, y) — a -\- ^^^6, and similarly for f{x', y'). Hence, 

d(a) d{af) 

a H = a H o . 

2a 2a' 

W.l.o.g., a' > a. If a' = a, then b = b'; since X and Y are disjoint, this implies 
that {x,y) ~ (x' ,y'), a contradiction. Otherwise, a' > a, and 

d(a) /2<a'-a= ^b - ^b' < d(a) /2, 
^ ^' 2a 2a' - ^ ' 

absurd, proving the claim. 

Claim 11. f{Z) is pseudo-N. 

Since X and Y are not pseudo- finite, it suffices to show that f{Z) is closed 
and discrete. Both closedness and discretedness follow if we show that, for every 
r > 0, f{Z) n [0, r] is pseudo-finite. However, /(x, y) > max(a;, y), and therefore 
/"^([0,r]) C (Xn[0,r]) X (m[0,r]), and the latter is pseudo-finite. □ 

Lemma 7.14. The union of an at most pseudo-enumerable strongly uniform 
family of at most pseudo- enumerable sets is at most pseudo-enumerable. 

Proof. Let (^(j))^^^ be a pseudo-enumerable uniform family of at most pseudo- 
enumerable subsets of K", and Z := [Ji^j^ X{i). If K is a-minimal, then Z is 
pseudo-finite. Otherwise, w.l.o.g. is a pseudo-N subset of K. Let Y C K x N 
and F : Y ^ he definable, such that, for every i e N, F{Y[i]) = X{i), 
and Yi is a discrete definable closed subset of K-°. For every i,j e N, let 
Y{i,j) := Yi n 5(0; j). Notice that Y{i,j) is pseudo-finite for every i,j, and 

Z^ y F{Y{z,j)x{t}). 

(t.j}eN^ 
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Since N'^ is pseudo-enumerable, by changing the family, w.l.o.g. we can assume 
that each X{i) is pseudo- finite. Moreover, w.l.o.g. each X{i) is of the form 
Y{i) X {i}, where Y{i) is a pseudo-finite subset of K-°. As usual, for every 
i ^ N, let s{i) be the successor of i in N. Define d{i) :— s{i) — i, and Moreover, 
let u{i) := max(F(i)). Define g : Z -^K, 

I ■\ ■ d,(i) 

Then, g is injective, and g{Z) is a closed discrete subset of K-°. □ 

Lemma 7.15. Let D C K" be pseudo-finite. Then, there exists C C IK pseudo- 
finite, and a definable bijection f : D — > C. Moreover, C and f can be defined 
uniformly from C: that is, if {Di^i E I is a definable family of pseudo- finite 
subsets of K", then there exists C C K" x / and f : D ^ C definable and 
injective, such that, for every i E I, /(Cj^j) = D[i]- Hence, every definable 
family of pseudo-finite sets is uniform. 

Proof. Induction on n. If n = 1, take D — C. If n = 2, let X := tt{D) 
and Y := 6{D), where tt and 6 are the projections onto the first and second 
coordinates, respectively. W.l.o.g.. — minY; let r :— maxY. For every 
X £ X, let s{x) be the successor of x in X (or x + I if x = maxX) and 
d{x) := s{x) — X > 0. 
Define f : D ^ K, 

f[x,y) := a; + — — * 
2r 

and C :— f{D). It is cleat that / is injective, and, since D is pseudo-finite, C 
is also pseudo-finite. 

The case n > 2 follows easily by induction on n. □ 

Missing: If K is saturated, every def. family of pseudo-enumerable sets is 
uniform. 

Lemma 7.16. Every definable discrete subset X of K" is at most pseudo- 
enumerable. 

Proof. If K" is a-minimal, then X is pseudo-finite. Otherwise, let A'' be a 
pseudo-N subset of K. By Lemma 14.171 X is a union of a uniform increasing 
family of pseudo-finite sets. As usual, X — UjeAr^(*)i where each Y{i) is 
pseudo-finite. Hence, X is the union of a pseudo-enumerable uniform family of 
pseudo-finite sets, and thus X is at most pseudo-enumerable. □ 

Corollary 7.17. Let X C K" be definable. Then, X is pseudo-enumerable iff 
there exists D C K"+^ closed and discrete, such that X = IV^~^^(X). 

Proof. Assume X C K" is pseudo-enumerable. Let A^ C K be a pseudo-N set, 
and f : N X he a definable bijection. Let D C K"+^ be the graph of /. 
Then, D is discrete and X = 7r(Z)). □ 

Corollary 7.18. Let [/ C K &e definable and open. Then, U is the union of an 
at most pseudo-enumerable family of open intervals. 

Proof. Let D be the set of centers of the connected components of U. Then, 
D is discrete and definable, and hence at most pseudo-enumerable, and U is a 
union of open intervals indexed by _D. □ 
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7.3 Uniform families 

Proviso. In this subsection, we assume that K is definably complete and Baire. 

We do uot know if, in general, definable increasing union of J-^ (resp., mea- 
ger) sets are J> (resp., meager). We will give some sufficient conditions for this 
to be the case. 

Remember that if we say that (Ai)ig/ is a definable family of subsets of K", 
we mean that J is a definable subset of K™, for some to, and A := Uie/ ^ {*} 
is a definable subset of K"+™. Moreover, remember that A C K" is an 7v iff it 
is the projection of some definable closed subset of K"+^ |FS09| . 

Definition 7.19. Let {Ai)i^j be a definable family of subsets of K". We say 
that ^ is a uniform family of J> sets if there exists a definable set C C 
]K"+-^ X K™ , for some to', such that: 

• each fiber {Ct)^^^m' is closed; 

• for each i e / there exists t G K™' such that = n"+^(Ct). 

Notice that in the above definition, up to taking a smaller definable family C", 
we can always impose the additional condition that, for each t G K™ , either Ct 
is empty, or 11"+^ (Ct) = Ai for some i G /. 

Definition 7.20. Let {Ai)i^i be a definable family of subsets of K". We say 
that (^i)jgj is a strongly uniform family of Jv sets if and there exist C C 
K"+^ X / definable, and F : C — > K" definable, such that, for every i e I, 
F{C[i]) — Ai, and Ci is a closed subset of K"+-'^.. 

Remark 7.21. Let A := {Ai)i^j be a definable family of subsets of K". Then, 
A is a, uniform family of sets iff there exists /c, m' G N and D C K''^'^ x K™ , 
such that: 

• each fiber (i't)^^^'"' closed; 

• for each i G / there exists t G IK™' such that Ai = njj+'' (£)(). 

Proof. The "only if" direction is obvious. For the "if" direction, let {Dt)^^^^> 
as in the Remark. For each t G K™ , define 

Ct:= U nr^(AnS(0;r)) X H. □ 

0<reK 

Given X C K" definable, and K' ^ K, denote by X{K') the interpretation in 
K' of (the formula defining) X; similarly, we denote ^(K') := (Ai(K')) .^^^j,,^. 

Lemma 7.22. Let A := (v4i)ig/ be a definable family of subsets o/K". T.f.a.e.: 

1. A is a uniform family of J-^ sets; 

2. for every K' >^ K, and for each i G /(K.'), Ai(K') is an 7> set; 

3. there exists K' ^ K such that K' is u-saturated, and for each i G /(IK'), 
Ai{K') is an Ta set. 
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Proof. Standard compactness argument. For instance, let us show that not (1) 
imphes not (3). Assume that A is not a uniform family of J-^ sets. Let ^E* be 
the set of formulae Tp{x,y) (without parameters), where x and y are of length 
n + 1 and m' respectively (m' varies), such that, for every c e IK™ , -0(IK"+^, c) is 
closed. By hypothesis, for every G there exists i G / such that, for every c, 
Ai ^ 115^+^ ((/)(K"+^, c)) . The above condition determine a partial type q{i)^ 
with a finite number of parameters (that is, the parameters used to define A). 
Let IK' ^ IK be w-saturated, and let iq G li^') satisfying q; we claim that 
Ai„{K') is not an J^. If, for contradiction, ^^^(K') were an Jv, there would 
exists a definable closed set C C IK"+i such that A,„(K') = Xll+'^{C). Let 
c e K'™ and (/)o(a^:c) be the formula defining C. Define J := {y G IK™ : 
(?!)o(K"+\?/) is closed}, and (t>{x,y) = {(t>Q{x,y) &i y e j). Then, G but 
(IK') = n;^+i (0(IK"+i , c)) , a contradiction. □ 

Lemma 7.23. Let A := {Ai)i^i be a family of subsets o/K", definable with 
parameters a. Then, t.f.a.e.: 

1. A is a strongly uniform family of Ta sets; 

2. There exits IK' >^ K such that K' is -saturated and, for every i G /(IK'), 
there exists Ci C IK"+"'^ which is closed and definable with parameters ai, 
and such that W^^+^iQ) = A,; 

3. For every IK' >^ IK and for every i G /(IK'), there exists Ci C K"+"'" which 
is closed and definable with parameters ai, and such that n"+^(Ci) — Ai. 

Example 7.24. Let IK be a-minimal. Then, every definable family {Ai)i^i of 
J> subsets of IK" is strongly uniform. 

Proof. Since each J> set X is a union of at most n + 1 locally closed sets 
Xq, . . . , Xn, and each Xi is definable in a uniform way from X, w.l.o.g. we can 
assume that each Ai is locally closed. For each x ^ Ai, let 

ri{x) :— sup{s G : Ai n B{x; s) is compact}, 

and Ui := UajeA B{x;ri{x)/2). Notice that each Ui is open, and Ai is closed 
in Ui. For each i E I and r G K^*^, define 

C{i, r) -.^AnixeUr. d{x, [/f ) > r}. 

Notice that each C{i,r) is closed, and Ai :— Ur>o^(*''')- Finally, let D{i) := 
Ur>oC'(«'^) ^ Each D{i) is closed, and A, = W,l+^D{i). □ 

Lemma 7.25. Let A := {Ai)ii^j be a strongly uniform family of Ta sets, and 
assume that either L is at most pseudo-enumerable, or that A is increasing. 
Then, D := [j-^j A^ is 7>. 

Proof. We distinguish 2 cases: either IK is a-minimal, or not. If K is a-minimal, 
the conclusion follows from Lemma [5.71 and Cor. 15.41 

Otherwise, let J be a pseudo-N subset of K. For every i € I and r G K>", 
let E{i,r) := {x G Ci : |a;| < r}. Notice that each E{i,r) is compact, and 
that Ai = [j^0{Eii,r)), where 9 n«+i+™'. Then, D = U(.,j)e/x,/ j))- 
Since / x J is pseudo-enumerable, and each 9(^E{i,j)^ is compact, D is an Jv 
set. □ 
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Remember that an is meager iff it has empty interior. 

Definition 7.26. Let A := {Ai)i^j be a definable family of subsets of K", and 
7r:= Ul+\ 

• ^ is a uniform family of meager sets, if there exists a definable family 

(Ct)tgK'" of closed subsets of K"+^, such that 

1. for every t G K™, 7r(C() has empty interior; 

2. and for every i G I there exists t € such that Ai C 7r(Ct). 

• .4 is a strongly uniform family of meager sets, if there exists a definable 
family (C:);^/ of closed subsets of K"+-^, such that, for every i £ I, n{Ci) 
has empty interior, and Ai C 7r(Ci). 

• ^ is a uniform family of a.o. sets, if there exists a definable family 
(C'f)teK'" of closed subsets of K"+^, and a definable family {Us)seK' of 
open subsets of K", such that 

1. for every t S K™, 7r(Ct) has empty interior; 

2. and for every i G I there exists t G K™ and s G K', such that 
A, At/, C7r(Ct). 

• ^ is a strongly uniform family of a.o. sets, if there exists a definable 
family {Ui)i^i of open subsets of K", and a definable family {Ci)i^i of 
closed subsets of K"+^, such that, for every i € I, n{Ci) has empty interior, 
and AiAUi C 7r(Ci). 

Question 7.27. Are uniform family of J> sets (resp. meager, resp. a.o. sets) 
strongly uniform? 

If K has definable choice, the answer is positive. 

Reasoning as for the J^a case, we can prove the following results: 

Lemma 7.28. Let A := {Ai)i^i be a definable family of subsets ofW^. T.f.a.e.: 

1. A is a uniform family of meager (resp., a.o.) sets; 

2. for every K' ^ K, and for each i G /(K'), Ai{K') is a meager (resp., a.o.) 

set; 

3. there exists K' ^ K such that K' is uj-saturated, and for each i G /(K'), 
Ai(K') is a meager (resp., a.o.) set. 

Proof. Let us prove (3 => 1) for meager sets. Assume not. By adding a finite 
number of constants to the language if necessary, we can assume that either K is 
a-minimal, or there exists A'' pseudo-N subset of K definable without parameters. 
Let ^ be the set of formulae (without parameters) (f){x,y), such that, for every 
y, (/)(K, ?7) is a closed subset of K"+-'^, and 7r(0(IK, y)) has empty interior, where 
TT := nji^^- By hypothesis, for every G $, there exists i G /, such that, for 
every c. A, ^ 7r(0(IK",c)) Let q{i) be the partial type {Vc Ai ^ 7r(0(K",c)) : 
phi G $}. q has a finite number of parameters (the parameters used in the 
definition of A), and is consistent; therefore, q has a realization io in K'. Since 
Aig is an Jv, there exists D C ]K'"+^ closed and definable with parameters c, 
such that A{io) Q '"'(-D), and int(7r(£>)) = 0. Hence, D = (f>{K,c) for some 
(/) G contradiction. □ 
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Example 7.29. Let K be a- minimal. Then, every definable family of meager 
(resp., a.o.) sets is strongly uniform. 

Lemma 7.30. Let A := {Ai)i^i be a strongly uniform family of meager sets 
(resp., a.o.), and assume that either I is at most pseudo-enumerable, or that A 
is increasing. Then, D := IJjg/^i is meager (resp., a.o.). 

Proof. If K is a-minimal, use Lemma Otherwise, it suffices to treat the case 
when / is pseudo-enumerable, and w.l.o.g. we can reduce to the case when / is 
a pseudo-N subset of K. 

If ^ is a strongly uniform family of meager set. Let (Ci)ig/ be a definable 
family of closed subsets of IK"+-'^, such that, for everyi G /, Ai C 7r(Ci), and 
7r(Ci) has empty interior, where tt := IIJ^^^. Then, 

iei (i,j)eixj 

and the latter is the union of a pseudo-enumerable family of nowhere dense sets. 

If .4 is a strongly uniform family of a.o. sets, let {Ui)i^i be a definable family 
of open sets, such that {AiAUi)iizi is a strongly uniform family of meager sets. 
Let V := Ujgj Ui. Notice that 

DAV = {[jA,)A{\Ju,) c [JiAAUi), 

i j i 

and, by the previous point, the latter is a meager set. □ 

Corollary 7.31. Assume that either K. be uj-saturated and has definable choice, 
or K is a-minimal. Let (Ai)i(zi be a definable family. Assume that either I is 
at most pseudo-enumerable, or that or {Ai)i^i is increasing. Assume moreover 
that each Ai is an Ta (resp., meager, resp. a.o.). Then, IJjg/ is an Ta 
(resp., meager, resp. a.o.). 

Proof. The hypothesis on K implies that definable families of J> (resp., meager, 
resp. a.o.) sets are strongly uniform. □ 

7.4 Is every definably complete structure Baire? 

We are not able to answer the above question, even if we conjecture that the 
answer is positive. 

However, we shall give a partial results, where we prove that a strong failure 
of the Baire property is not possible in a definably complete structure. 
Note that if K is pseudo-enumerable, then K is not Baire. 

Theorem 7.32. K is not pseudo-enumerable. 

The proof can be understood better if one considers the case when IK = M, 
and considers it as a proof of the fact that R is not countable. 
We need some preliminary results and definitions. 

For every / = (a, 6) C (0, 1) open interval, and < A < 1/2, define |/| :— 
b — a, and C\{L) :— [a + X{b — a),b — X{b — a)]. Note that C\{I) is a closed 
subset of /, and that |Ca(/)| (1 - 2A)|/| > 0. 

Fix such an open interval /, and let J C J be a closed interval, and < d < 1, 
such that \J\ > d\I\. Let x € I, and consider the two intervals I[ :— (a,x) and 
ix,b). 
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Remark 7.33. There exists k G {1, 2} such that 

|gA(J^)nJ| 



> {d-2X). 



Proof. Let call the elements of J "good points". The fraction of good points in 
/ is at least d. Hence, for at least one k, the fraction of good points in is at 
least d. Only a fraction of 2 A points are not in C\{I',^), and therefore at lest a 
fraction of — 2A points are good and in C\{I'y.). □ 

Now, suppose, for contradiction, that K is pseudo-enumerable. Hence, X := 
[0, 1] is also pseudo-enumerable; let iV be a pseudo-N subset of K, and f : N ^ 
X be a definable surjective function. W.l.o.g., 1 is the minimum of N. We 
denote by x„ := f{n), for every n E N. 

For every n G N, let s{n) be the successor of n in A^. 

Note that N must be unbounded (otherwise, it would be pseudo-finite). Let 

(j) : K-° — >■ (0, 1] be an order-reversing homeomorphism, and D := 4'{N); denote 
by dn ■= <l){n). Let Ai := (1 — (ii)/4, and, for every n £ N, let As(„) := 
(rfn-rfs(n))/4>0. 

For every n€ N, let 7V<„ := {n' e N : n' < n}. Let X{n) := f{N<n). Note 
that = X{n) U {xs(n)}- Note also that Nn is pseudo-finite, and thus X is 

also pseudo-finite. Let U{n) := X \X{n): note that U{n) is open, and, since 
X{n) is pseudo-finite, U{n) is a pseudo-finite union of disjoint open intervals: 

U{n)= \J 

ieA(n) 

where each is a non-empty open interval, and A{n) is pseudo-finite. Define 

F{n):= y CxMi,n). 

ieA{n) 

F{n) is a pseudo-finite union of closed intervals, and therefore it is definable 
and closed. 

Wc claim that F := f]^ F{n) 7^ 0. If it is so, since F{n) C U{n), we have 
that X ^ Un"'^("')' ^^'^ have a contradiction. 

For every n & N, let G{n) := r\rn<n i''^) ■ Note that G(n) is a definable 
decreasing family of d-compact sets, and that F = G{n). Thus, to prove that 
F is non-empty, it suffices to prove that each G{n) is non-empty. We shall prove 
this by induction on n; however, we will need to prove a stronger statement. 

Lemma 7.34. For each n & N , 

1. G{n) is a pseudo-finite union of disjoint closed intervals, with non-empty 
interior, {Jn,j)jeB{n); 

2. the intervals Jn,j are the definably connected components of G{n); 

3. each J„j is contained in a unique open interval where i = i„j depends 
in a definable way from {n,j); 

4- there exists at least one j € B{n) such that 
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Note that the lemma implies that each G{n) is non-empty. 

Proof. If n = 1, then, by definition, A{1) = B{1), and every interval Ji.i satisfies 
Jl.^ = Cx,ih,,,J, and = (1 - 2Ai)|/|i,,,,^.. 

Suppose that the statement is true for n; we want to prove it for s(n). Let 
X := Xs(^n)j ^ ■= ^s{n)j let J :— Jn.j and (a. b) :~ I In.i„ j be the intervals 
satisfying the condition for n. If a: ^ /. then, since c?s(„) < dm the same J and 
/ satisfy the condition for n+1. 

If instead x £ I, let /( := (a, x) and (2;, b). Note that / is substituted 

by the pair (/(, /j) in the expression of Us(n) &s disjoint union of open intervals. 
Let LJ, := C\{I'^), k = 1,2. By Remark 17.331 at least one of the L'^, satisfies 

J — YYr\ — ^ > f^n — 2A > 

Since := L'f, O J , k — 1, 2, are definably connected components of G'(n + 1), 
we are done. □ 

Lemma 7.35. Assume that K is not Baire (but it is still definably complete and 
expands a field). Then, there exists a dense pseudo- enumerable subset Q C K. 

Note that, by the previous theorem, Q has empty interior. 

Proof. K is not a-minimal, and therefore there exists D pseudo-N subset of K. 

Let (X(n))^^^^ be a definable increasing family of d-compact nowhere-dense 
subsets of [0, 1], such that [0, 1] — [J^^j^ X{n). For every n € D, let Y{n) C 
X{n) be the set of isolated points of X{n), and Z{n) C [0, 1] be the set of centres 
of the definable connected components of [0, 1] \ X{n). Note that both Y{n) 
and Z{n) are discrete; thus, Y(n) and Z{n) are (at most) pseudo-enumerable. 
Let Q' := {JnGoi^i''^) ^ ^(^))- Since Q' is the union of a pseudo-enumerable 
family of pseudo-enumerable sets, Q' is pseudo-enumerable. Moreover, Q' is 
dense in [0, 1]. Using Q' , it is trivial to obtain Q C K pseudo-enumerable and 
dense in K. □ 

Corollary 7.36. // IK is not Baire, then, for every n G N, K" has a pseudo- 
enumerable basis of open sets. 

Proof. Let / be a pseudo-N subset of K, such that ^ /, and {xi)i(zi be a 
dense pseudo-enumerable subset of IK". Then, {B{xi; : i e /} is a pseudo- 
enumerable basis of open sets for K". □ 



7.5 Fixed point theorems 

Lemma 7.37 (Banach fixed point theorem). Let X C IK" be a definable non- 
empty closed set, and f : X ^ X be a definable map. Assume that: 

1. either X is d-compact, and, for every x ^ y £ X , \ f{x) — f{y)\ < \x — y\; 

2. or there exists C G K such that < C < 1 and, for every x,y g Y, 
\f{x) ~ f{y)\ 'SiG\x — y\. Then, f has a unique fixed point. 
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Proof. (1) Let 5 : X — K, g{x) := \x — f{x)\, and let d := min(g). If / has uo 
fixed point, then d > 0: let xi ^ X such that g{xi) — d, and X2 '■— f{xi). Then, 
\f{x2) — < |a;2 ~ a^il = c, absurd. 

(2) Choose xi £ X; let X2 f{xi), := \xi — Xi\, r ro/{l — c), and 
Y := X n^{xo,r). Then, Y is d-compact and f{Y) C Y. Hence, by (I), / has 
a fixed point in Y. □ 

Conjecture 7.38. Brower fixed point theorem. Kakutani fixed point theorem. 

7.6 Baire structures 

Let K be definably complete and Baire. 

If X and Y are subsets of K", then X - Y := {x ~ y : x ^ X ,y ^ Y}. 

Lemma 7.39 (Pettis' Theorem). Let A C K" he definable and a.o.. If A is 

non-meager, then A — A contains a non-empty open neighbourhood o/O. //K is 
i-minimal with DSF (see ^ and A — A is non-meager, then A is non-meager. 

Proof Minor variation of |0xt71 , Thni. 4.8]. Let A^ U A P, where U IS open 
and definable, and G is meager. A is non-meager iff U is non-empty. If A is 
non-meager, let _B C C/ be a non-empty open ball, of radius S > 0. For any 
X G K", we have 

{x + A)r]A^ {{x + U)A{x + P)) n ([/ A P) = 

{{x+u)r\U)A{{x+u)nP)A{{x+p)nu)A{{x+p)r]P) d [(x+s)ns]-[Pu(x+p)] 

If |a;| < S, the right member represents a non-empty open set, minus a meager 
set; it is therefore non-empty. Thus, for every x G B{0;6), {x -\- A) O A is 
non-empty, and therefore x €z A — A. 

Conversely, if A — A is non- meager, then, by Thm. 18.41 dim(j4 — A) ~ 1; 
therefore, by Lemma [?751 dim A = 0, and thus A is meager. □ 

Define P : K'' ^ IK as P(a;i, 2:2, J/i, 2/2) := {xi -X2)/{yi -2/2) if yi V2, and 
otherwise. 

Corollary 7.40. Let A C K &e definable and a.o.. If A is non-meager, then 
P(j4^) = K. // K is i-minimal with DSF (see ^ and F{A^) is non-meager, 
then A is non-meager. 

Proof. If A is non-meager, then A — A contains an open neighbourhood of 0, 
and therefore F{A'^) = K. The converse is proved as in the previous lemma. □ 

8 I-minimal and constructible structures 

As usual, K is a definably complete structure, expanding a field. 
8.1 I-minimal structures 

Definition 8.1. K is i-minimal if, for every unary definable set X, if X has 
empty interior, then X is nowhere dense. 

See also |Mil05| for the case when K is an expansion of M. 
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Lemma 8.2. //K is i-minimal, then it is Baire 

Proof. By Lemma l7.35l if K were uot Baire, it would contain a definable dense 
and co-dense subset Q. However, Q would have empty interior, but it would 
not be nowhere dense. □ 

Examples 8.3. If K is locally o-mininial, then it is j-minimal (trivial). 

If IK is d-minimal, then it is z-minimal. In fact, by definition of d-minimality 
if X C ]K is definable and with empty interior, then X is a finite union of 
discrete sets , . . . , X„ . Every discrete subset of a definably complete structure 
is nowhere dense. Thus, X is a finite union of nowhere dense sets, and thus it 
is nowhere dense. 

Theorem 8.4. The following are equivalent: 

1. K is i-minimal; 

2. for every n G N, if X is a definable subset o/K" with empty interior, then 
X is nowhere dense; 

3. for every definable set X , hd{X) has empty interior; 
4- for every definable X C K, dimX — dimX; 

5. for every definable X, dimX = dimX; 

6. if U Q K" is definable and open, and f : U — > K is definable, then 'D{f) 
is nowhere dense; 

7. for every n,m E N, if A C K"+™ is definable, then is nowhere 
dense, where 

S„(A) := {x G K" : cl(A), \ cl(A,) ^ 0}. 

8. for every n, m G N, if A <Z is definable, then the set 

{xeK": {dA), ^ d{A,)} 

is nowhere dense; 

9. IK is Baire, and, for every definable X C IK, either X has interior, or it 
is meager; 

10. IK is Baire, and every definable set either has interior, or it is meager; 

11. for all definable A,B <Z'K, d\m{A U B) = maxjdim A, dim _B}; 

12. for all definable A, B C K", dim(A U B) ^ max{dim A, dimS}; 

13. for all definable A C K", if dim A = d, then {x e K"^ : dimA^ > 0} is 
nowhere dense; 

14. let d, fc, m, n G N, with k < n and d < m; let A C fjg definable, and 
dim A < d + k; define C {a; G IK" : dimA^r > d}; then, dim(C) < k; 

15. any pseudo-enumerable union of subsets of K with empty interior has 
empty interior; 
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16. for every d < n Cz N, any pseudo-enumerable union of subsets of K" of 
dimension less or equal to d has dimension less or equal to d; 

Moreover, ifK. is i-minimal, then: 

I every meager set is nowhere dense; 

II for every d < n E any increasing definable union of subsets of K" of 
dimension less or equal to d has dimension less or equal to d; 

III if U ^ K is open and definable, and / : ?7 — > K is definable, then there 
exists D CK. definable, closed and with empty interior, such that, for every 
definably connected component I of U \ D, f \ I is continuous, and either 
constant or strictly monotone; 

IV if U Q ]K" is open and definable, and f : U ^ K is definable, then there 
exists Z? C K definable, closed and with empty interior, such that the re- 
striction f \ U \ D is continuous. 

The proof is postponed to Section 18.31 cf. |Mil05[ Main Lemma] . 

Example 8.5. Let {M',M) be o-minimal structures (expanding a field), such 
that M is an elementary substructure of A/' and it is dense in M' . Thus, the 
structure N :— {M, M') has o-minimal open core. Therefore, if X C iV is 
meager, then X is nowhere dense. However, N is not i-minimal, because M is a 
definable dense subset of N such that M = N (thus, clause |T] in Thm. EH does 
not imply i-minimality). 

Lemma 8.6. K is locally o-minimal iff it is a-minimal and i-minimal. 

Proof. The "only if" direction is clear. Let us prove the "if" direction. Let 
X C K be definable and with empty interior. By i-minimality, X is nowhere 
dense. By a-minimality, X is pseudo-finite. Thus, K is locally o-minimal. □ 

Corollary 8.7. Assume that K is i-minimal. Then, K is o-minimal iff every 
definable discrete set is finite. 

Lemma 8.8. The following are equivalent: 

1. K is locally o-minimal; 

2. for every X C K definable and non-empty dim{dX) < dim X; 

3. for every X C K" definable and non-empty dmi{dX) < dimX. 

Proof. ([51=:^ r^ is obvious. 

(Pl =4fT|). First, let us prove that IK is a-minimal. Let X C [0, 1) definable, 
discrete and closed in [0, 1). We have to prove that X is pseudo-finite. If not, 
I is an accumulation point for X. Thus, dX — {1}, and therefore dim{dX) = 
dimX = 0, absurd. 

Then, we prove that X is locally o-minimal. It suffices to prove that if X C K 
has dimension 0, then it is pseudo-finite. Since dimX — 0, dX is empty, and 
therefore X is closed; thus, X is nowhere dense, and hence, by a-minimality, X 
is pseudo-finite. 
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(IT]=0|) is obvious, because, if ^ C K is definable, then, if dim A = 0, then 
A is pseudo-finite, and hence closed, and hence dA ~ 0; if instead dim A = 1, 
then dA has empty interior, and thus dim{dA) < 0. 

((H^Ol)- Let A C K" be definable, with dim A = d>0. We have to prove 
that dim{dA) < d. If n = 1, we have already proved it above. We proceed 
by induction on n: we assume we have proved the conclusion for every n' < n, 
and we want to prove it for n. li d = n, then dA has empty interior, and thus 
dim{dA) < n, and we are done. Thus, we can assume < d < n. Assume, 
for contradiction, that dim{dA) > d. W.l.o.g., U := Il^{dA) has non-empty 
interior. Since IK is i-minimal, the set 

{ueK'':{dA)u^d{A,,)} 

is nowhere dense; thus, there exists C [/ open, definable and non-empty, such 
that, for every v G V, = d{Au). By i-minimality, and since dim A — d, 

dim{Au) = outside a nowhere dense set; thus, after shrinking V, we can 
assume that dim(A„) = for every u € V. Thus, by the inductive hypothesis, 
d{Au) is empty for every u ^ V, contradicting the fact that V C IT^idA). □ 

Since there do exists i-minimal structures that are not locally o-minimal 
(e.g., d- minimal not o-minimal expansions of the real field), we have that for 
some z-minimal structure there is some definable non-empty set X such that 
dim{dX) — dimX (notice that if IK is i-mininial, then dim{dX) < dimX, 
because dimX = dim{X) — max{dim(X), dim(9X)}). 

Proviso. For the remainder of this subsection, we will assume that K is i-min- 
imal. 

Lemma 8.9. Let f : U be definable, where U C K" is open and definable. 
Then, for every p G N, there exists D G U closed, definable and nowhere dense, 
such that f is CP on U \D. 

Proof. U p = 0, we have already proved it in Thm. I8.4tjivp . If one proves the 
case p = 1, then an easy induction on p proves the conclusion for every p. 

The case n = 1 can be done as for o-minimal structures |vdD98bl Proposi- 
tion 7.2.5]. 

The case n > 1 can be done as in |Mil051 Thm. 3.3] (note that Miller uses 
instead Lebesgue differentiability theorem for the case n = 1). □ 

Lemma 8.10. Let d < n, A C K" be definable, tt 11^, and 

Z := Z{A) := {a G j4 : 3U neighbourhood of A : ^{A fl U) is nowhere dense}. 

Then, Z is a definable open subset of A, and t:{Z{A)) is nowhere dense. 

Proof. Follows immediately from Lemma [4.241 □ 

Definition 8.11. We define Il-good sets as in |Mil05[ §7]. That is, we say that 
a definable set A C IK"+™ is 7r-good (where tt := 0;^+") if: 

• dim A ~ m; 

• ■kA is open; 
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• n(A n U) has iutcrior for every a E A and open neighbourhood U of a; 

• for all X £ IT A, A\v[\{Ax) — and c\{Ax) = c\{A)x- 

More generally, A is /i-good (where /j, is a projection from K"+™ to an m- 
dimensional coordinate space) if there is a permutation of coordinates a such 
that fj, = TT o (J, and a A is 7r-good. Finally, A is Il-good, if it is /x-good for some 
fj, as above. 

Lemma 8.12 (Partition Lemma). Let A be a finite collection of definable sub- 
sets o/K". Then, there exists a Il-good partition o/K" compatible with A. 

Proof. The proof proceeds as in |Mil051 §7, Partition Lemma], using the previous 
lemma. □ 

Lemma 8.13. Let A C K"+'" be definable. Then, 

1. {x e K™ : lc(Aj,) ^ (lcA)2;} is nowhere dense; 

2. for each k £ N, {x £ : {A'^''^)^ ^ (Aj, )('')} is nowhere dense; 

3. if {x £ K™ : \c{Ax) ^ 0} is somewhere dense, then \c{A) ^ 0. 

Proof The same as |Mil05l Lemma 8.1]. □ 

8.2 Constructible structures 

Definition 8.14. IK is and constructible structure if, for every K' = K, every 
0-dimensional set definable in K' is constructible. T is an constructible theory 
if every model of T is constructible. 

Theorem 8.15. The following are equivalent: 

1. K is constructible; 

2. for every %-definable A C K"+'" there exits N £ H such that for all x £ 
K™, if dim = 0, then (A^)W = 0; 

3. every ^-definable set is a finite union of definable locally closed sets; 

4. every definable set is constructible; 

5. every definable subset of K" is a finite union of sets of the form 

{x £ K" : f{b, x) = & 5(6, x) = 0}, 
where f and g are fb-definable and continuous, and b £ K™. 
Moreover, i/ K is constructible, then it is i-minimal. 

Proof. The equivalence of the first 4 points is proved in the same way as |Mil05[ 
Thm. 3.2], using Lemma [8.131 (5 4) is obvious. (4 5) is proved in the 
same way as |vdD98a[ Lemma 2.10]. The "moreover" clause follows from the 
fact that a constructible set with empty interior is nowhere dense. □ 

Remark 8.16. /-minimality is not equivalent to constructibility. In fact, it is 
not difficult to build an ultra-product of constructible structures which is not 
constructible. 
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|Pil87| . extending the work in |Rob74| . studies topological structures M 
satisfying a weaker version of constructibility; that is, Pillay's condition (A) 
asks that every definable subset of AI is constructible. In this context, he 
defines the dimension rank of closed definable subsets of M, which we will 
denote by rk^, in the following way: 

1. If X is non-empty, then rk^(X) > 0. 

2. rk^(X) > A iff rk^(X) > a for aU a < A, where A is limit. 

3. rk^(X) > a + 1 iS X contains subset Y which is closed, nowhere dense 
(in X), and with rk^(r) > a. 

Notice that rk^ might depend on the ambient space M. 

Let AI be a Hausdorff topological structure, such that every AI' elementarily 
equivalent to AI satisfies condition (A) (e.g., M is constructible), and X C M 
be definable and closed. 

Lemma 8.17 (Pillay). 1. rk^(Ar) — iff X is discrete and non-empty; 

2. Y CX ^ rk^(r) < rk^(A:); 

3. If X — Xi U . . . Xn, where the Xi are closed and definable, then rk^(A") = 
maxi<i<„ rk^(Xi). 

Lemma 8.18 (Pillay). T.f.a.e.: 

1. iV^iX) = oo; 

2. there is a decreasing sequence {Xi)i^t^ of definable closed subsets of X , 
such that Xi^i is definable, closed, and nowhere dense in Xi, for all i < lu; 

3. X contains a definable definable closed nowhere dense subset Y , such that 
rk^(r) = oo; 

4. ik^{X) > 2lA^I. 

Lemma 8.19. Let K be constructible, and C C K &e non-empty, definable, 
closed, and with empty interior. Then, C has at least one isolated point; in par- 
ticular, no non-empty closed perfect subset o/K with empty interior is definable. 

Proof. Assume, for contradiction, that C is perfect. Let A := K \ C; A is an 
open set; let be the set of left end-points of the connected components of A 
and be the set of right end-points. Notice that and are definable 
subsets of C. Since K is constructible, there exists an open interval / such that 
I nC^ and / n are closed in / and / n ^ 0. Let a G n /. Since 
C is perfect and has empty interior, a is an accumulation point for C^; hence, 
a G n C^, implying that a is isolated in C, absurd. □ 

In the above Lemma, the hypothesis "K constructible" can be relaxed to "for 
every non-empty definable subset of K there exists an open interval /, such 
that I n A is non-empty and closed in /". 

Lemma 8.20. Let IK be constructible, C C K &e definable with empty interior, 
and D be the set of isolated points of C . Then, D is discrete, definable, and 
dense in C . Moreover, C :— C \ D is nowhere dense in C . 
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Proof. That D is discrete aud definable is clear. 
Claim 12. It suffices to prove the conclusion for C. 

In fact, the isolated points of C are isolated points of C. Thus, w.l.o.g. C 
is closed. Let A := K \ C, be the set of left end-points of the connected 
components of A and be the set of right end-points. is dense in C. If, for 
contradiction, D is not dense in C, let / be a closed interval, such that CnD has 
no isolated points and is non empty: but this contradicts the previous lemma. 

The fact that C" is nowhere dense in C follows immediately from the first 
part. □ 

From the above lemmata, it is easy to deduce the following. 

Lemma 8.21. Assume that K is constructible, and X C K is definable and 
closed. 

1. If X is a finite union of discrete sets, then rk'^^(X) = rk^(X). 

2. K is locally o-minimal iff rk^ (K.) = 1. 

3. //K is not locally o-minimal, then rk^(K) > co. 

4. K. is d-minimal hut not locally o-minimal, then rk"^(K) = to. 

5. //K is Lu-saturated, constructible, but not d-minimal, then rk"^(IK) = 00. 

Proof. The last point follows from the fact that, since IK is not d-minimal, then, 
by saturation, we can find X C K definable, closed, with empty interior, and 
such that rk*^^(X) > lu. Hence, by the previous lemma, X D X'-^^ D X^^) 3 . . . 
is an infinite descending chain of definable sets, such that is closed and 

nowhere-dense in X*^''. □ 



8.3 Proof of Thm. D 

([T]<^C11) and (0=01) are clear. 

For every < n S N, and K = 2,, let (Kn) be the instantiation at n of 
the Kth statement. For instance, is equal to ((T|). We will prove that 

(Ek) ^ Ck) ^ Pi) ^ (Ek), that (Ek) ^ (EJi+i), that ©„ ©„, and that 
([2ji) implies that every meager X C K" is nowhere dense. 

By induction on n, the above would imply pi^^<J5l4=fil 4=^51 <;= J7)) . 

(©„ ^ ©n) is clear. 

((Ell) =^ ©i))- Let X C be definable and with empty interior. Let 
/ :— Ix be the characteristic function of X; then, T>{f) — hd{X); thus, hd{X) 
is nowhere dense. 

(GO (EJO)- Let / : J7 ^ K be definable, with U C K" open. We want to 
prove that is nowhere dense; w.l.o.g., / is bounded. Let A :— r(/); then, 

= <B„(yl). Thus, V{A) is nowhere dense. 
Assume now that we have (Ek)- 

Note that if F C K" is meager and definable, then, since K is Baire, Y has 
empty interior, and thus Y is nowhere dense; therefore, we have proved (HL). 

We prove now Let A C K"+™ be definable, and B := 'B„(A). 

If we prove that B is meager, then, since K is Baire, B has empty interior, 
and thus, by inductive hypothesis, B is nowhere dense. W.l.o.g., A is bounded 
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(because, after using a definable homeomorpliism from K to (0, 1), B can only 
become larger). 

Let TT := n;j+™, and U := tt{A). If U has empty interior, t hen, b y ([2^), U is 
nowhere dense; thus, B is also nowhere dense, because B C Tr{A). Therefore, 
we can assume that U has non-empty interior, and hence, w.l.o.g., that U is 
open. 

Thus, for every r > 0, let 

C{r) ■.^{{x,y)eA:d{y,A,)>r}, 

and B{r) :— 7r(C(r)) . Since B = IJ^. B{r), and by ([Ui), it suffices to prove that 
each B{r) has empty interior. 

Fix r > 0, and assume, for contradiction, that U' C B{r) is a non-empty 
open definable set. W.l.o.g., U' ~ U. Let C" :— C{r): notice that C" is 
d-compact. Define g : U K™, x i-^ lexmin(C4). Since g is lower semi- 
continuous, there exists U' ^ U open and non-empty, such that g is continuous 
on [/'; w.l.o.g., U = U' . Define also f : U K"; x ^ lexinf (C(r):r) • Note that 
f{^) ^ g{x) for every x ^ U . 

Claim 13. The set D :— {x : f{x) > g{x)} is nowhere dense. 

We will do only the case m = I. It suffices to prove that D is meager. For 
every s > 0, let D{s) := {x G U : f{x) > g{x) + s}. If we prove that each D{s) 
is nowhere dense, we have the claim. By (HJi), it suffices to prove that D{s) has 
empty interior. Assume, for contradiction, that y is a non-empty subset of U, 
and let x G V. Since g is continuous, we can assume that d(^g{x'), g{x)^ < s/2 
for every x' e V. By definition of / and g, there exists x' G V such that 
d{f{x'),g{x)) < s/2. Hence, d{f{x'),g{x')) < s, absurd. 

Thus, after shrinking U, we can assume that f = g. Fix x G U . and let 
y := fix)- Since g is continuous on U, after shrinking U we can assume that 
d{f{x'),y) < r/3 for every x' € U. Since r(/) C A, there exists (x'^y') € A, 
such that {x',y') is near {x,y); that is, x' G U and d{y',y) < r/3. Moreover, by 
definition of /, there exists y" G Cx', such that d{f{x'),y") < r/3. However, 
this imply that d{y', f{x')) < r, contradicting the definition of C(r). 

We prove now (HK+i): let A C K"+^ is definable and has empty interior; we 
want to show that A is nowhere dense. If not, let 

E' :— {x e K" : c\{Ax) has non-empty interior}. 

By assumption, E' has non-empty interior. W.l.o.g., A is bounded. Let E := 
{x G K" : c\{A)x has non-empty interior}. Since, by ([Ui), E A E' is nowhere 
dense, E has non-empty interior. Since IK is Baire, there exists < r G K such 
that 

E{r) :— {x G K" : A^ contains an interval of length r} 

has non-empty interior; let U C E{r) be a non-empty open set. 

After shrinking A if necessary, we can assume that, for every x G U, A is 
bounded and A^ is an open interval of length r. For every x £ U, let h{x) be 
the centre of A^- 

By (dJi)- the set of points where h is continuous has non-empty interior. 
Thus, after shrinking U, we can assume that h is continuous. But then the set 
{ix,y) G X K : h{x) — r < y < h{x) + r} is open and contained in A, absurd. 
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is clear. 
O^^TTUl^^ are also clear. 

([9l= JT|) . Let X C IK be definable and have empty interior. By hypothesis, 
X is meager. Moreover, dX = X \ X has also empty interior, and thus it is 
meager. Therefore, X is meager. Since K is Baire, X has empty interior. 

IZI =C31)- Let X C K" be definable, and let d := dimX. We want to 
prove that dimX — d. W.l.o.g., tt{X) contains an open subset of W^, where 
TT :— njj. If, for contradiction, dimX < d, then, by ([2]), tt{X) is nowhere dense. 
Notice that Tr{X) \ tt{X) C ^j_{X). Since *Brf(X) is nowhere dense, we get a 
contradiction. 

P^ n^ . Let X := {x e K'' : dimA^^ > 0}, where d := dim A, and assume, 
for contradiction, that dimX > 0. If d = 0, then X = C 1K° = {0}, and we 
have a contradiction. Thus, w.l.o.g., A is closed (because dim^ — dim A), and 

Y := H'^+j^iA) satisfies 

yx eX dim(y^) > 0. 

By Kuratowski-Ulani's theorem, this implies that Y is not meager, and thus has 
non-empty interior, contradicting dim A = d. 

(0 = ^ 12(1 . Let Ai,A2 C K be definable, such that dimA^ < d, i = 1,2. 
We have to prove that dim(^i U A2) < d. Assume, for contradiction, that 
B := Il^iAi U A2) has non-empty interior. Let Bi := njJ(Ai); notice that 
dim Si < d, and BiU B2 = B. By the Bi are nowhere dense in K"^; thus, 
B is nowhere dense, absurd. 

(Ull^dl) is obvious. 

(fTTI^ri)). Let A C IK be definable. We have to prove that dim(A) = dim(A). 
However, A = AU OA. Since OA has empty interior, dim 9 A = 0, and we are 
done. 

P^ => rTT|) . Let A, B be definable subsets of K with empty interior. We have 
to prove that AD B has also empty interior. Define X ((0, 1) x A) U [dB x 
(0, 1)) C K^. Notice that dimX = 1. BylHl the set Y -.^ {y e K : dini(Xj^) > 
0} is nowhere dense. However, Y = AU B; thus, dim(yl L) B) =0. 

([2l ^ up . Let (Aa;)^gjjj be an increasing definable family of subsets of K", 
each of them of dimension less or equal to d. Let A :— [J.^Ax- Assume, for 
contradiction, that dim A > d; w.l.o.g., U :— Il2^i{A) has non-empty interior. 
However, U = [J^Ii'2_^_i{Ax)- Since dimA^^ < d, each H^^iiA^) is nowhere 
dense, and thus U is meager, contradicting the fact that K is Baire. 

((H=CS1) is obvious. 

(fT51 ^ 14p . Assume, for contradiction, than dimC > k; w.l.o.g., U :~ 
^k+ii^) l^^s non-empty interior. Moreover, since dim(yl) — dim(A), by prop- 
erty (|TT|, w.l.o.g. A is d-compact. By[T21 w.l.o.g. the set 

C {x e K" : dim{n'^{A^)) > d} 

has dimension greater than fc, and D' := n5J^j^(C") has non-empty interior. Let 
B :— H^'^^"|^-^(A); by assumption, B is nowhere dense. Hence, by Kuratowski- 
Ulam's theorem, the set 

D:={ue K'=+^ : dim(B„) > d} 

has empty interior. However, for every u G K'^+^j B^ = Hf/(A„), and thus 
D' C D, absurd. 
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dH^Oni and pn^ nVj) have the same proof as |Mil05[ Thm. 3.3]. □ 



9 Definable choice 

As usual, K is some definably complete expansion of an ordered field. 
Some version of the following lemma has been proved by C. Miller. 

Lemma 9.1 (Definable Choice). 1. Let P C_ K be a set of parameters, and 
A C K" be P-definable, non-empty and constructible. Then, there exists 
a P-definable point a ^ A . 

2. Let X C be definable and such that X[, is constructible for every 
b e K™. Then, X has a definable n-choice function, that is a definable 
function f : W^"'{X) X, such thai f{a) £ Xa for every a E 11';+"' {X). 

3. Let X C be definable and constructible. Then, X has a definable 
n-choice function. 

4- Suppose that every unary definable set contains a locally closed point. 
Then, K has definable Skolem functions (DSF ). 

Proof. (1). Since A is constructible. A' :— \c{A) is non-empty; thus, since A' is 
also P-definable, it suffices to prove the conclusion for A'\ therefore, w.l.o.g. A 
is locally closed. 

First, we will prove the case when A is closed in K". For every r > 0, let 
A{r) -.^ {aE A: \a\ <}, let tq inf{r £ K : A{r) ^ 0}, and let A' := A(2ro). 
Notice that A' is d-compact, non-empty and P-definable. Let a := lexmin(yl'): 
notice that a is also P-definable, and in A. 

Next, we will treat the case when A is discrete. For every r > 0, let A{r) :— 
{a e A : B{a,r) n A = {a}}, let t-q := inf{r 6 K : A{r) ^ 0}, and let 
A :— A(2ro). Notice that A! is closed, non-empty, and P-definable, and apply 
the previous case. 

We will prove the general case by induction on n. If n = f , for every a E A 
let r(a) :— sup{r > : A n B{a,r) = AO B{a,r)}. Since A is locally closed, 
r(a) > for every a e A. Let U := IJ^^^ P(a, r(a)/2) . Notice that U is 
open, P-definable, and A = ADU. By the "open set" case, there exists u E U 
P-definable. Let / be the definably connected component of U containing u: 
I exists because n — 1, and it is a P-definable open interval; let A' :— AD I. 
Therefore, A' is closed in /, P-definable and non-empty; since / is definably 
homeomorphic to K, via a P-definable map, we can apply the "closed set" case 
to find a P-definable point in A' . 

If n > 1, we proceed by induction, and we assume we have already proved 
the conclusion for n — 1. let A' := im_^{A). By the inductive hypothesis, 
there exists a' £ A' P-definable. By the case n = 1, there exists a" e Aa' also 
P-definable. Let A := {a', a"). 

(2) . The construction in (I) gives a definable way to choose xt G Xi, for 
every b G U'^"'{X). 

(3) is immediate from (2). 

(4) . Let A C K""*""* be definable. We have to prove that there exists / : 
B ^ A definable, such that f{b) £ At for every 6 £ P, where B := n;j+™(A). 
We proceed by induction on n. 
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If n = 0, / is the identity. If n = 1, for every b ^ B let Ch :— \c{A\j). By 
hypothesis, Cb ^% for every b ^ B, and it is constructible. Thus, by (2), C has 
a definable 1-choice function, and the same function wiU work for A. 

Assume that n > 1 and we have aheady proved the conclusion for every 
n' < n. Let C := n^i^™(^)- By inductive hypothesis, there exists a definable 
{n — l)-choice function g : C ^ A. By the case n = 1, there exists a definable 
1-choice function h : n™+i(C) C. Let f := g o h : n;j+™(A) ~> A: / is an 
n-choice function for A. □ 

Therefore, locally o-minimal, d-minimal and constructible structures have 
DSF. On the other hand, a-minimal structures might not have DSF: for instance, 
(M,R^is) does not have DSF |DMS10l 5.4]. 

For the same reason, constructible structure have elimination of imaginaries. 

Lemma 9.2. Let X C K" be definable. Assume that X is both and and a 
Qs7 o,nd that X is Baire. Then, \c{X) ^ 0. 

Cf. |Kur66l §34. VI]. 

Proof. Let Y := X. We have to prove that the interior of X inside Y is non- 
empty. Otherwise, X is both dense and co-dense in Y . However, since X is 
an Jv, this implies that X is meager in Y . For the same reason, y \ X is 
meager in F, contradicting the fact that Y is Baire. □ 

9.1 Sard's Lemma and dimension inequalities 

For every function / : K'" ^ K", define A/(fc) {x e K" : rk(D/(2;))) < 
A:},andS/(fc) :=/(Ay(fc)). The set of singular values of / is S/ := IJ^^^ I]/(fc). 

Lemma 9.3 (Sard's Lemma). Let f : K"' — ;> K" be definable and C^. If 
IK is i-minimal and has DSF (and, in particular, if K is constructible), then 
dim(i;/(d)) < d. 

Proof, li d > n, the conclusion is trivial. Let d < n, and assume, for con- 
tradiction, that n2(S/(rf)) contains a non-empty open box B. By DSF, there 
exists g : B Af(d), such that 11^' ° / ° .9 = 1b- Since K is i-minimal, we 
can apply Lemma 18.91 and, by shrinking B if necessary, we can assume that g 
is C^. Hence, by differentiation, we have that, for every x G B, HJJ(/((7(x))) • 
{Df ){g{x)) ■ Dg{x) = 1^. Therefore, Y'k{{Df){g{x))) > d, a contradiction. □ 

Lemma 9.4. Assume that K is i-minimal with DSF. Let l,m,n,d be natural 
numbers. Let X C K" be definable, such that dim A > m + d, Y Q K} be 
definable of dimension m, and f : X ^ Y definable. Then there exists a Y 
such that dim(/'^(a)) > d. 

Proof. By induction on (/, m, n, d). 

• If m-f d < n, then w.l.o.g. 7r(A) contains a non-empty open box B, where 
TT :— H"j^^. By DSF, there exists a definable function g : B ^ X such 
that g o TT = ids- Let f :— f o g : B ^ Y . By induction on n, there 
exists a E Y such that dim(/^^(a)) > d. Therefore, w.l.o.g. m + d = n 
and X = K". Moreover, by Theorem I8.4pvp . w.l.o.g. / is continuous. 



46 



Tame structures, v. 3.2 



10 D-minimal structures 



• If m = 0, since / is continuous, /(IK") is a connected subset of the 0- 
dimensional set Y, and therefore /(K") = {a} for some a & Y. 

• If d = 0, there si nothing to prove. Thus, w.Lo.g. jti > and d > 0. 

• If I > m, then, by the Partition Lemma, w.Lo.g. Y is /i-good, where /i :— 
nj„. Let g := /i o / : K" K™. By induction on I, there exists b e K™ 
such that dim(g~^(6)) > d. Moreover, since Y is /^-good, dim(yf,) — 0. 
Let X :=[■ (6) and : = / f .g^H^) ■ ^ ^ ^[b]- By the case m = 0, 
there exists a € Yj^j, such that dim(/^^(a)) > d. Hence, w.Lo.g. / — m 
and r = K™. 

• Hence, we are reduced to the situation / : K" — > K™, with n — m + d. 
By Lemma [HH w.Lo.g. / is Let Y' := /(K") and S/ C F be the set 
of singular values for /. If, for contradiction, dim(/~^(a)) < d for every 
a G K™, then F' = E/. Thus by Sard's Lemma, dimF' < m. Therefore, 
by induction on m, there exists a & Y' such that dim(/~^)(a) > d, a 
contradiction. □ 

Lemma 9.5. Let K be i-minimal with DSF, X CW,Y C K™, and f : X ^ Y 
be definable. Then: 

1. if f is surjective, then diml^ < dimX; 

2. if f is injective, then dim K > dimX; 

3. if f is bijective, then diml" = dimX. 

Proof. 1) Assume, for contradiction, that k :~ dimX < d := dimY. By DSF, 
there exists a definable function g : Y ^ X, such that f o g ^ idy. By 
Lemma there exists a G X such that dim{g~^ (a)) > d — k > 1, contradicting 
the fact that g is injective. 

2) follows from 1) and definable choice, and 3) follows from 1) and 2). □ 

10 D-minimal structures 

Definition 10.1. K is d-minimal if for every K' = K, every definable subset 
of K is the union of an open set and finitely many discrete sets. 

Remark 10.2. Let A C K" be definable. If ^ is a union of discrete sets, 
then A is a union of N definable and discrete sets. 

Remark 10.3. Every d-minimal structure is constructible. 

Definition 10.4. Let d < n G N, H(n, d) be the set of projections form K" onto 
d-dimensional coordinate spaces, and ^ € n(n, d). For every p G N, let regP(yl) 
and reg^'(A) be defined as in [MilOS' DeL 8.4 and §3.4]. As in the case when IK 
is an expansion of R, reg^ (A) is definable, open in A, and a C^-submanifold of 
IK" of dimension d. 

For every A C K", let isol(A) be the set of isolated points of A. Notice that 
isol(yl) is discrete. 
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Lemma 10.5. Suppose that K is i-minimal, and let A C be definable, 

such that B := {x € K™ : isol(Aa;) ^ 0} has interior. Then, for every p G N, 
regP(A) ^ 0, where n := n;^+™. 

Proof. Fix p S N; let C i? be a non-empty open box, and C :— |Jt,ey({^} ^ 
isol(A^)). Notice that V C 7r(C). By Definable Choice, there exists a definable 
function K" such that (x, /(x)) G C for every x ^ V. For every x ^ V, 

define 

min(/(a;) + l,inf{y £ : y > f{x)}), 
f^{x) := max(/(a;) - l,sup{y £ A^ : y < f{x)]). 

Notice that < / < /+ on all V . By i-minimality, after shrinking V , we can 
assume that /, /+ and are on V . It is easy to see that r(/) C reg^(A). □ 

Lemma 10.6. Suppose that every 0- dimensional definable subset o/ K has an 
isolated point, and let p £ N. Then: 

1. K is i-minimal. 

2. Let A be a finite collection of definable subsets ofW^. Then, there is a 11- 
good partition V of A, compatible with A, such that P\regj^(P) is nowhere 
dense in P for every projection /i and every P £ P such that P is fi-good. 

3. A \ reg^(^) is nowhere dense in A, for every definable set A. 

Proof. (1). Let X C K be definable and with empty interior. Suppose, for 
contradiction, that X contains a non-empty open interval /, and let Y :— XDI. 
Notice that dimy = and Y is dense in /, and therefore it has no isolated 
points. 

(2) and (3) have the same proof as |Mil05[ Prop. 8.4] (using Thm. [O and 
Lemma 110. 5p . □ 

Lemma 10.7. The following are equivalent: 

1. K is d-minimal; 

2. for every K' = K, every subset of K is the union of a definable open set 
and finitely many definable discrete sets; 

3. for every m G N and every definable A C W^^^ there exists G N such 
that, for all x £ K™, either A^ has interior or is a union of N definable 
discrete sets; 

4. for every m, n G N and definable A C there exists N £N such that 
for every x £ K™, either dimAx > 0, or Ax is a union of N definable 
discrete sets. 

Proof. (1 4^ 2) follows from Remark (TUHl 

(2 3) is a routine compactness argument. 

(3) is the case n = 1 of (4). 

(3 ^ 4). Induction on n. The case = 1 is the hypothesis. Let n > 1, 
and assume we have already proved (3) for each n' < n. Let C :^ {x £ 
K™ : dim(A2:) = 0}. Let x £ C. For each y £ K, we have dim{A(^x,y)) — 
0, and therefore ^(x.j,) is a union of N discrete definable sets (for some N 
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independent from x and y). Moreover, for each x € C, the set D{x) {y E K : 
^{x,y) 7^ 0} has empty interior, because K is i-minimal. Thus, for every x £ C, 
D(x) is a union of M definable discrete sets (for some M independent from x). 
Hence, for every x € C, is a. union of NM discrete sets, which can be taken 
definable. □ 

Definition 10.8 (Cantor-Bendixson Rank). Let T be a Hausdorff topological 
space. For every X CT, and every ordinal a, let X'^"^ := X, X^"^^'' be the set 
of non- isolated points of and := r\i3<c^'-°'^ if 

a is a limit ordinal. 

Let rk'^'^(X), the Cantor-Bendixson rank of X, be the smallest ordinal a such 
that X*^"^ — (or rk'^^(X) = +oo if such a does not exist). For every a £ X, 
let rk^'^(a) be the supremum of ordinals a such that a £ X^^K 

Notice that each X*^"' \ is discrete, and that X is a finite union of 

discrete sets iff rk^'^(X) < w. Moreover, = (if rk'^^(X) < +oo). 

Besides, rk'^^(X) = iff X is empty, rk'^^(X) = 1 iff X is discrete (and 
non-empty). 

K is a-minimal iff every definable subset of K of dimension has rank at 
most 1 (to be proved). 

Remark 10.9. If X and X' are subsets of a Hausdorff topological space T, then 
rk^^iX U X') < ik^'^iX) © rk^'^(X'), where ® is the Cantor sum of ordinals. 
Hence, a set X is a union of n discrete sets iff Tk^^{X) < n. 

Proof. By induction on a :— rk'~^^{X) and (3 := rk'^^(y). The basic case when 
X is a singleton is obvious. For contradiction, let a £ {X LI F)("+^'). W.l.o.g., 
aeX; let 7 := rk5^(a) < a. 

Let V be an open neighbourhood of a such that X^'^'> n = {a}, and 
X' := X r\V\ {a}. Notice that a' := ik^^{X') < 7 < a. Hence, by inductive 
hypothesis, Tk^^{X' U F) < a' ® /3 < a © ^. Thus, rk'^'^(X' U F U {a}) < 
a'ffi/3©l<a©/3. Thus, rk^uy(a) < a © /3 for every a£ XUY, and we are 
done. □ 

Corollary 10.10. // K d-minimal iff for every n G N and every definable 
X C K"+\ there exists d £ N such that, for all a £ K", ik^^ {Xa\rat{Xa)) < d. 

Definition 10.11. A definable d-dimensional C^-submanifold M is weakly ji- 
special if for each y £ jiM and x £ My there exist U C open box around y 
and W C K"^'* open box around x, such that Af]{U x W) — T{f) for some 
(definable) C-map f : U ^ W . M is /i-special if the box U in the above 
definition does not depend on x (but only on y). M is special if it is /x-special 
for some /i £ H(n, d). 

Lemma 10.12. Assume'R is d-minimal, let p £ N, and A be a finite collection 
of definable subsets o/K". Then, there exists a finite partition ofWL" into weakly 
special definable -submanifolds compatible with A. 

Proof. As in the proof of |Mil05[ Thm. 3.4.1], we are reduced to show that if 
A £ A, with < d := dim^ < n; then A can be partitioned into special C^- 
manifolds. Moreover, we can further assume that A is a, 7r-good, where tt := IT^, 
that A\i:egP{A) is nowhere dense in A, and each A^ is discrete, for every x £ IC^. 

Let M :— regP{A). Notice that M is a weakly 7r-special C-manifold. It 
suffices to prove that 7t{A \ M) is nowhere dense (in W^) to conclude the proof 
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(since then fdini(A \ M) < fdini(A)). Assume, for contradiction, that B C 
tt{A\M) is a non-empty open box, and let := iegP{A \ M). By shrinking _B, 
we might assume that c\{Mx) = (cl Af):^ for every x & B. By Lemma flO-Gl M is 
dense in yl, and therefore, for every a; G B, cl(A^) ~ {c\A)x = (clM)^; = c\{Mx), 
that is Mx is dense in Ax- However, A^ is discrete, and thus A^ — M^- □ 

Conjecture 10.13. Assume K is d-minimal, let p G N, and A be a finite 
collection of definable subsets o/K". Then, there exists a finite partition o/ K" 
into special definable -submanifolds compatible with A. 

11 Dense pairs 

11.1 Cauchy completion 

For particular cases of some of the results in this section, see also |LS95| . 

(J 

Definition 11.1. If IK is an ordered field, we denote by K the Cauchy com- 
pletion of K, that is, the maximal linearly ordered group such that K is dense 

Q 

in K ; notice that K is, in a canonical way. a real closed field |Sco69| . 

A cut A := (A-^, A^) of IK is a partition of IK into two disjoint subsets A^, A^, 
such that y < X for every y G A-^ and x G A-^. A cut (A-^, A^) is a gap if A^ is 
non-empty and has no maximum, and A^ is non-empty and has no minimum. 
A cut A is regular if A = 0, where A := infix — y : x,y ^ K Sz y < A < x}. 

The Cauchy completion of IK is the disjoint union of K and the set of regular 
gaps of K, with suitably defined order < and operations + and • . 

Lemma 11.2. Let K be definably complete, K* y K, b € K* \ K. For every 
X C K™ definable, let X* C K*™ be the interpretation of X in IK*. 

Let E C K be closed, K-definable, and with n rk'^"^(_E) < uj, let A be the 
cut o/K determined by b. If A is regular, then b ^ E* . 

If moreover K is d-minimal, and £) C K is K-definable and of dimension 0, 
then b ^ D. 

Proof. We will prove the lemma by induction on n :— rk'^^(i?). W.l.o.g., E is 
bounded (because b is K-bounded). If n = 0, then E = ^. If n = 1, then E is 
discrete; thus, E is pseudo-finite; let 5 := 5{E); notice that < (5 G K. Since A 
is regular, there exist a', a" G K such that a' < b < a" and a" — a' < S. Thus, 
(a', a")* HE* = {b}, and therefore b is K-definable, absurd. 

If n > 1, let G := E'-^~^'>; notice that G is closed, discrete and non-empty; 
thus, rk'^^(G) = 1, and G is pseudo-finite. By the case n = 1, ^ G*; let 
a', a" G K such that a' < b < a" and G n [a', a"] = (a' and a" exist by the 
proof of the case n = 1). Let F := E H [a', a"]. Notice that F is d-compact. 
Moreover, rk'^^(F) < n. Therefore, by inductive hypothesis, b ^ F* . Hence, 
b i E*. 

If K is d-minimal, let E be the closure of D in K. By d-minimality, rk*^^ (D) < 
oj; thus, b ^ D*. □ 

From the proof of the above lemma, we can deduce the following. 
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Lemma 11.3. Let K be d-minimal, and K ^ K*. Let c £ K* \ K, A &e the 

cut determined by c over K, and X* C K* be M^-definable. Lf A is a regular gap 
and c G X* , then there exists an open interval I with end-points in K such that 
ce L CX*. 

Lemma 11.4. Let K be definably complete, K* y K, b £ K* \ K, A be the cut 
o/K determined by b, f :K be definable, c :— f*{b) G IK*, and T be the cut 

determined by c over K. Assume that f is continuous and strictly monotone. 
Then, T is a regular gap, and K(c) = K(6), where K(6) is the definable closure 
ofKU{b}. 

Proof. Let < e £ K; by uniform continuity, there exists < (5 G K, such that, 
if a;, y e IK and |x — j/| < 5, then |/(a;) — f{y)\ < £. Let y',y" £ K such that 
y' < b < y" and y" — y' < S (they exist because A is a regular cut). Thus, 
f{y') < c < f{y") and f{y") — f{y') < £, and therefore F is regular. Moreover. 
/ is invertible, and therefore b = f^^{c) £ IK(c). □ 

Lemma 11.5. Let IK &e a d-minimal structure, and K* >- IK, such that K is 
dense in IK*. Then, IK* has the exchange property relative to K; that is, if 
AdK*, andb,ce K* satisfy c £ K{A, b) \ K{A), then b £ K{A, c). 

Proof. Let b and c be as in the hypothesis. Let K' := K(A); w.l.o.g., IK = K'. 
Then, since K has definable Skolem function, b = f*{c) for some i^T-definable 
/ : K -> IK. By Theorem 18.4111111 there exists D C K nowhere dense and in- 
definable, such that / is continuous and either constant or strictly monotone on 
each sub-interval oiK\D. By Lemma [11.21 b ^ D* . Therefore, by Lemma [11.41 
either c £ K, or & £ K(c). □ 

Notice that the hypothesis that K is dense in IK* in the above lemma is nec- 
essary: [DMSlOi 1.17] shows that if K* does not satisfy UF and it is sufficiently 
saturated, then K* does not satisfy the exchange property. 

Proposition 11.6 (Cauchy completion). Let K 6e a d-minimal structure, ex- 
panding the ordered field K, L = (0, 1, +,-,<,... ) be the language of K. There 

exists a unique expansion of the Cauchy completion K to an L-structure IK*^, 
such that K is an elementary substructure of MP . 

Proof. Let S be set of elementary extensions K' of K, such that K is a dense 
in K'; order S by elementary inclusion. Let IK' be a maximal element of S 
(IK' exists by Zorn's lemma). We claim that K' — K*^ (and, thus, K'-^ can be 
expanded to an L-structure). 

Suppose not. W.l.o.g., K' = K. Let A be a regular gap of K, K* be an 
elementary extension of K, and 6 £ K* filling the gap A. Let IK(6) be the 
definable closure of K U {6} in IK*; since K has definable Skolem functions (by 
definable choice), K -< K{b) ^ K*. 

We claim that K is dense in IK(6), contradicting the maximality of IK. In 
fact, let c £ K(&); thus, c = f{h) for some K-dcfinable / : K* ^ K*. We 
have to prove that either c £ IK, or that F is a regular gap, where F is the 
cut determined by c over IK. By Theorem 18.4111111 there exists I? C K nowhere 
dense and definable, such that / is continuous and either constant or strictly 
monotone on each sub-interval of K \ D. By Lemma [11.21 b ^ D* . Therefore, 
by Lemma [11.41 either c £ K, or F is a regular gap. 
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It remains to prove that the L-structure on K is unique. Let and 
(J 

be two expansion of K to elementary extensions of K. Let K' be a maximal 
common elementary substructure of Kf and K2' extending K. Assume, for 
contradiction, that K' ^ K*^; w.l.o.g., we can assume that K = K'. Let b G 
K*-^ \ K, and let (j)(x) be an L-formula with parameters in K. In order to 
reach a contradiction, we must prove that Kf j= iff K2 |= <P{b). W.l.o.g., 
Kf 1= (t>{b); let X := 0(IK). Moreover, for every F C IK" definable, let Yf be 
the interpretation of Y in Kp, for i — 1,2. Notice that X = U D, where 
U :~ X is open and definable, and D X \ X is definable, with dim_D — 0. 
Since K is d-minimal, rk'^'^(_D) < uj. Thus, by Lemma [11.21 b ^ . Hence, 
b £ Ui^; since IK is dense in Kf , and C/f is open, there exist y' < y" G K such 
that b e iy'.y")? C C/f. Since K ^ Kf, {y',y") C U, and since K ^ K^, 
&G(y',y")^ CC/f CXf. □ 

Corollary 11.7 (of the proof). Let K be a d-minimal structure, K* >- K, 
G IK* \K, and A be the cut o/K determined by b. If A is a regular gap, then it 
uniquely determines the type ofb over K; moreover, IK is dense in K{b); besides, 
for every c G IK(6) \ K, we have IK(c) — IK(6). 

Corollary 11.8. An Archimedean locally o-minimal structure is o-minimal 

(J _ 

Proof. If IK is Archimedean, then K = M; thus, K has an elementary extension 
M that is an expansion of R. Therefore, R is o-minimal, and thus IK is o- 
minimal. □ 



11.1.1 Polish structures and theories 

Lemma 11.9. Let F be an ordered field. Assume that F contains a countable 
dense subset (not necessarily definable) and that F is Cauchy complete. Then: 

1. F has cofinality uj. 

2. ¥ is a Polish space (i.e., a Cauchy complete separable metric space). 

3. \F\ = 2^n. 

4. If X C F" is perfect, non-empty, and a Qs (in the topological sense), then 
\X\ = 2^0. 

5. If X C F" is closed and \X\ < 2^° , then isol(A), the set of isolated points 
of X , is dense in X. 

6. If X C F" is a non-empty Qs (in the topological sense), then it is a 
Baire space (again, in the topological sense), and it is even strong Cho- 
quet ]Kec95l . 

Proof. (1) is obvious. 

(2) requires us to define a metric. If F is Archimedean, then F is homeomor- 
phic to the reals, and we are done. Otherwise, let v be the natural valuation on 
F induced by the ordering, and G be the value group of F. 

Claim 14. The topology induced by w on F is the same as the order topology. 

Notice that the claim is false if F is Archimedean. 
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Claim 15. G is countable. 

Thus, there exists a coinitial order-reversing embedding t of (G, >) in (R-|_ , <) 
as ordered sets (notice that t ignores the group structure). For every x,y g¥, 
define 



Claim 16. (F,d) is a metric space. 

Actually, (F, d) satisfies the ultra-metric inequality. 

Claim 17. {¥,d) is homeomorphic to (F, w) (and hence to (F, <)). 

Claim 18. If (a„)„gN is a Cauchy sequence in {¥,d), then (a„)„gN is a Cauchy 
sequence in (F, v). 

Hence, assume that (a„)„gN is a Cauchy sequences in (F, d). Since (F, u) 
is Cauchy complete (by assumption), a„ — > a for some a G F, according to 
the topology induced by v. However, v and d induce the same topology, and 
therefore a„ — > a according also to d; thus, (F, d) is a complete metric space. 
Finally, (F, d) is separable by assumption. 

|F| < 2^° is easy. The opposite inequality follows from (3). 

Notice that a Qs non-empty subset of F" is a Polish space |Kec95[ 3.11]. 

(3) X itself is a non-empty perfect polish space. The conclusion follows 
from |Kec95l 6.2]. 

(4) Assume, for contradiction, that isol(X) is not dense in X; let B C K" 
be a closed box, such that B D X and Y :— X D B contains no isolated 
points. Hence, Y satisfies the hypothesis of (3), absurd. 

(5) Every Polish space is Baire and strong Choquet |Kec95[ 8.17]. □ 

Definition 11.10. Let T be a complete theory expanding the theory of ordered 
fields, in a language C, expanding the language Cqf of ordered fields. We say 
that T is a Polish theory if, for every finite language C , such that Cqf ^ £' C 
C, the restriction of T to C has a model which is separable and Cauchy complete. 
If T is not complete, we say that T is a Polish theory if every completion of T 
is Polish. 

Lemma 11.11. Let T be a definably complete theory (expanding RCF). If T is 
Polish, K 1= T and X C K" is definable and Qs (in the definable sense), then 
X is definably Baire. 

Proof. W.l.o.g., K is Cauchy complete and separable. Hence, by Lemma [11.91 
X is topologically Baire, and a fortiori definably Baire. □ 

Lemma 11.12. A d-minimal theory T is Polish. In particular, i/K is d-mini- 
mal and X C K" is definable, then X is Baire. 

Proof. W.l.o.g., the language of T is countable. Let F' be a countable model 
of T, and F be the Cauchy completion of F'. F is a model of T. □ 
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11.2 The Z-closure 

Definition 11.13. Let A C K., and c £ K. We define the Z-closure of A 
inside K 



Zcl (A) := M{C C K : C nowliere dense and definable with parameters from A}. 




If K is clear from the context, we drop the subscript K. A C K is Z-closed in K 



The notion above is most interesting when A is an elementary substructure 



Remark 11.14. If K is o-minimal, then Zcl = del. 

Remark 11.15. If K is o-minimal and A C K, then A is Z-closed in K if and 
only if A is an elementary substructure of K. 

Remark 11.16. For every C K, dcl(A) C Zd{A), and Zcl(dcl(y4)) = 
Zcl(A) = Zcl(dcl(^)). 

Remark 11.17. If A has DSF, then Zd^{A) ^ K. 

Lemma 11.18. //A C K has non-emtpy interior, then dc\{A) = K, and there- 
fore Zc\{A) = K. 

Proof. Since AC del A = dcl(dcl(A)), w.l.o.g. A = del A. Let e > and a e K 
such that B{a;e) C A. Hence, (-£,£) C A. Thus, (le, -t-oo) C A. Let e K; 
we want to prove that 6 G A; w.l.o.g., 6 > 0. Let a := (1/e) and a' := b + 1/e; 
notice that a and a' are in A, and therefore b — a' — a (z A. □ 

Remark 11.19. Let K ^ F be a dense substructure. If K is d-minimal, then 
K is Z-closed in F. 

Proof. By Lemma [11. 21 □ 

Remark 11.20. Given A C K, dcl(A) does not depend on K: that is, if K ^ K', 
then the definable closure of A inside K and the definable closure of A inside 
K' are the same set. Instead, Zcl''^(yl) may depend on K: for instance, an 
infinite nowhere dense subset of K is A-definable and if K' is a K-saturated 
elementary extension of IK, then |Zcl^ {A)\ > k. If IK is i-minimal but not o- 
minimal, then del depends on K: for instance there exists some K' ^ K such 
that ZcF'(0) ZcF(0). 

Remark 11.21. If A C IK ^ K', then Zcf (A) ^ ZcF'(A) n K. 

Definition 11.22. Let f : X ^ Y he a. definable application (i.e., a multi- 
valued partial function), with graph F. Assume that K is j-minimal. For every 
X € X, let f{x) := {y G Y : {x,y) £ F} C Y. Such an application / is a 
Z-application if, for every x E X, dim(/(x)) — (thus, the domain of / is 
all X); it is a partial Z-application if for every x G X, dim(/(a;)) < 0. 

Remark 11.23. Let A C IK, and 6 £ IK. Then, 6 G Zcl A iff there exists an 
0-definable Z-application / : IK" ~^ IK and a G A, such that b G f{a). Moreover, 
if c G IK", then b G Zcl(Ac) iff there exists an A-definable Z-application / : 
K" ^ K, such that b e f{c). 




if Zcr(A) = A. 



of K. 
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Proof. The "if" direction is clear: /(a) is nowhere-dense. For the converse, let 
Z C K be nowhere-dense and j4-definable, such that b ^ Z. Let (f){x, a) be 
the formula defining Z. Let ^{x,y) be the formula and ■0(K, y) is 

nowhere-dense) or (a; = and (f>{K, y) is somewhere-dense)". Then, ip defines a 
Z-application / : K" K, and b G f{a). 

The "moreover" part is clear. □ 

Proviso. For the rest of this subsection, K is i-minimal with DSF. 

We will show that, under the above condition, Zcl"^ is a matroid (a.k.a. 
combinatorial pregeometry) ; we will write Zcl for Zcl^. 

Definition 11.24. A formula (j){x,y) is x-narrow if, for every c G K", (/)(K, c) 
is nowhere-dense. 

Remark 11.25. For every A C K, 

Zcl(^) = [J{C C K : C is 0-dimensional and A-definable} = 
= (^{(/)(K, a) : y) is x-narrow and a C A}. 

If K is d-minimal, then 

Zcl(A) = [j{C C K : C is discrete and ^-definable}. 

Remark 11.26. Let ^4 C K, and D C K" be ^-definable and 0-dimensional. 
libeD, then each coordinate of b is in Zcl A. 

Proof. It is enough to show that bi £ Zcl A. Let Di := 11" I?. Then, Di is 
0-dimensional, and bi E Di. □ 

Lemma 11.27. Zcl is transitive. That is, Zcl(Zcl^) = Zcl^. 

Proof. Let 6 G Zcl(ZclA). Then, there exists c £ (Zcl A)" and an x-narrow 
formula (t>{x, y), such that K |= (pib, c). For every i < n, let Yi be an v4-definable 
nowhere-dense set containing Let ip{x,y) be the L(A)-formula 



<:,y) ^ /\yi<^ Yi 



and Z (/)(K"+i). 
Claim 19. dim Z = 0. 
By Lemma 

Since Z is ^-definable, and (6,c) £ Z, Remark 1 11 . 261 implies that b G Zcl^. 

□ 

Lemma 11.28. Zcl has the exchange property. That is, if a G Zcl(i3c) \ Zcl(_B), 
then c G Zcl(_Ba). 

Proof. Assume a G Zcl(i3c) and c ^ Zcl(i3a); we want to conclude that a G 
Zcl(i?). Let (/)(a;, y) be an a;-narrow L(i3)-formula, such that K |= (f>{a, c). Define 

i^{x,y) as 

3r > OVy' {\y ~y'\ <r ^ (j){x,y')); 
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that is, K \= (l){x,y) iff y e mt{(j>{x,K)). Notice that K \= tp(a,c), because 
4>(a, K) \ ilj{a, K) has dimension 0. Moreover, for every a' e K, ■ip{a' , K) is open: 
let d{x, y) be the formula 

4>{x,y) & y is the centre of a definably connected component of tp{x,'K). 

Notice that, for every a' G K, 6{a',K) is discrete. Let d G D he the centre of 
the connected component of ■(/'(a,K) containing c, and Z := 6'(K^). 

Claim 20. dimZ = 0. 

Let TT := n^, and /i : — !■ IK be the projection onto the second coordinate. If 
both n(Z) and fi{Z) have dimension 0, then the claim is true. If dim(7r(Z)) = 0, 
then, since dim{Zx) < for every x, Lemma 19.41 implies that dimZ = 0. If, 
for contradiction, dim(7r(Z)) > 0, then, since Z C ijj{K'^), and ip{x,K) is open 
for every x, DSF and Theorem l8.4t|IIH) imply that there exist g < h : I ^ K 
i3-definable and continuous, such that, for every x G I, {g{x), h{x)) C ?/;(x,IK). 
Hence, ■(/'(K.^) contains an open set, and is contained in (/)(K^), contradicting the 
fact that 4i{x, y) is a;-narrow. 

Since (a, d) G Z and Z is i?-definable, the claim and Remark 111.261 imply 
that a e Zcl(S). □ 

The above two lemmata imply that Zcl is a matroid. Hence, we can speak 
about Z-generating and Z-independent sets, Z-basis and Z-dimension: E is Z- 
generating set of B/A if Zc\{AE) = Zcl{B); E is Z-independent over A if, for 
every ei, . . . , e„+i £ E, e„+i ^ Zcl(Aei . . . e„); £^ is a Z-basis if it is both Z- 
generating and Z-independent. The Z-dimension of B/A is Zdim(_B/yl), the 
cardinality of some Z-basis of B/A. It is important to notice that the above 
notions do not depend on the ambient space K: by Remark 111.211 ii A C B C 
K :< K', and E <ZK, then E is a. Z-generating set of B/A (resp. Z-independent 
over A, resp. a Z-basis of B/A) in K iff it is a Z-generating set of B/A (resp. 
Z-independent over A, resp. a Z-basis of B/A) in K'. Hence, Zdim{B/A) is also 
independent from K. 

Let M ;^ K be "the" monster model. Let k be an infinite cardinal, such that 
K > \T\, where T is the theory of K; we will assume that assume that |K| < k 
and M is ^-saturated and strongly K-homogeneous. We will say that A is a 
proper subset of M if A C M and \A\ < k. 

Lemma 11.29. Let A be a proper subset o/M, and c G M. Let S(c/yl) be the 
set of conjugates of c over A. T.f.a.e.: 

Lee Zcl(yl); 

2. S(c/A) has empty interior; 

3. S(c/A) is nowhere dense. 

If moreover M is d-minimal, then c £ Zcl(A) iffS^c/A) is discrete. 

Proof. (1 ^ 3 2) is clear. 

(2 1). Let (p{x) be any £(A)-formula, such that M ^ cf>{c). Since c ^ 
Zcl(A), c e int((/)(M)), and therefore there exist d,d' G M, such that d < c < d' 
and {d,d') C 0(M). Let r{v,v') be the set of /:(Ac)-formulae 

V <c<v' k {v,v') C 0(M), 



56 



Tame structures, v. 3.2 



1 1 Dense pairs 



where 0(a;) varies in tp(c/A). By what we said above, F is consistent: hence, by 
saturation, there exist d, d' G M satisfying T. We claim that (d, d') C S(c/A). In 
fact, if c' G {d,d'), then by definition, c' satisfies all the £(A)-formula satisfied 
by c: therefore, tp{c' /A) = tp{c/A), and, by homogeneity, c' G E{c/A). 

Assume now that M is d-minimal. If c G Zcl(A), then there exists a discrete 
set X, definable with parameters from A, such that c G X; therefore, S(c/A) C 
X, and thus S(c/y4.) is discrete. The converse is clear. □ 

Corollary 11.30. ZcF is an existential matroid. I.e., let a G M", b G M™, 

c G M, and (t>{x, y, z) he x-narrow. Assume that, for every conjugate c' of c over 
a, M ^ (j){c',a,b). Then, c (and all its conjugates over a) is in 

Proof. It is [ForlOi Theorem 9.8]. The corollary is also a direct consequence of 
jForlOl Lemma 3.22]. □ 

Definition 11.31. Given A, B, C proper subsets of M, we say that A and C 
are Z-free over B, written A ^ C, if some (every) Z-basis of A over B remains 
Z-independent over BC. 

The above three lemmata imply the following result. 

Theorem 11.32. Zcl is an existential matroid. Hence, is an independence 
relation in the sense of JAdlOSf (and in particular it is symmetric) , and satisfies 
a a iif a G ZcF(B), for every a G K, B C K. 

Notice that if K is o-minimal, then Zcl = del, and therefore = • The 
converse is also true (remember the assumption that K is i-minimal with DSF) . 

Lemma 11.33. T.f.a.e.: 

1. ZcF = del; 

^- J5 = Ji^ (^'"^ monster model); 
3. IK is o-minimal. 

Proof. (3 ^ 1) is clear. If (1) holds, then — J^; moreover, since is 
symmetric, is also symmetric, and therefore J^' = Jl!, [AdlOSj. 

Assume that (2) holds. Let a G Zcl(i?). Then, a J^^a, therefore a^^a, 
and thus a G dclB: hence, (1) also holds. We have to prove that M is o-minimal. 
Assume, for contradiction, that A C M is definable with parameters h, infinite 
and with empty interior. Then, A C Zcl^(&) = dcl(5). However, since A is 
infinite, \A\ > k, and therefore |dcl(6)| > k > |T|, which is impossible. □ 

Lemma 11.34. The dimension induced by and the geometric notion of di- 
mension coincide. That is, if X C M" is definable, then dimX = max{rk'^(a;) : 
X G X}. 

Contrast the situation of to the notion of Af-dividing independence (de- 
fined in [AdlOSl ). where, A J^^C iff, for every c C dcl(BC), 

dcl(^Bc) n dcl(BC) = dcl(Bc). 
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Lemma 11.35. Assume that T is d-minimal, but not o-minimal. Then, is 
not symmetric (and therefore del does not have the Exchange Property). How- 
ever, does satisfy the existence and extension axioms, and therefore coincides 
with Jj, , the p-forking relation. Hence, T is not rosy, and in particular is 
not symmetric. 

Proof. The fact that satisfy existence and extension and coincides with 
is immediate from |ForlO[ Lemma 3.22]. 

Let K M such that K is not Cauchy complete, and |K| < k. By expanding 
the language with less than k new constants, w.l.o.g. we can assume that K is 
the prime model of T. Let tt be a regular gap of K; choose cq and ci such that 
Ci > K and cq |= tt. 

Claim 21. There exist oq and 6, and a finite set C such that: 

1. co,ci e C; 

2. b e Zcl(C); 

3. 6e dcl(Cao)\dcl(C); 

4. ao ^ Zcl(C6); 

5. flo > and ao is infinitesimal w.r.t. K. 

Let X be a definable (with parameters) subset of M which is discrete and 
infinite (such a set exists by Corollary 18.71 because T is i-minimal but not o- 
minimal), and let C be any finite set containing cq, ci, and the parameters 
of X. By saturation, there exists b € X \ dcl(C). Let / be an open interval 
containing b, such that I D X — {b}. By Lemma [11.181 since Zrk(M/K) > k, 
there exists Oq e / \ Zcl(C6). W.l.o.g., Oq > 0. If Oq is infinitesimal (w.r.t. K), 
let flQ := Oq; if Og is finite but not infinitesimal, let oq := Oq/ci; if Aq is infinite, 
let ao := 1/a;,. Notice that Zcl(C5) = Zcl(C). 

Claim 22. With b and C as in the above Claim, there exists a G M such that: 

1. a |== TT (and therefore a is in a Cauchy completion of K); 

2. a ^ Zcl(C5); 

3. 6edcl(Ca)\dcl(C). 

Let a := Co + oq. Since ao is infinitesimal, a \= t:. Since oq ^ Zcl(C) and 
Co G C, the second point follows. Since dcl(Ca) = dcl(Cao) 3 b, the third points 
follows. 

Claim 23. a Cb. 

In fact, let C" := C; then, b e dcl(C"a) n dcl(C5), but b ^ Zcl(C"). 
Claim 24. Cb f:a. 

In fact, let A :== dcl(a) = K(a), and A! C A. Define Y := dcl(CA'&) n A; we 
have to prove that Y — A! . Since a satisfies a regular gap over K, dcl(0) = K 
is dense in A; therefore, dcl"^ satisfies EP. Hence, either A! = K, or A = A. If 
A = A, the conclusion is obvious. If A' = K, then a ^Y, because Y C Zcl(C5), 
and a ^ Zcl(C6); therefore, since dcl-^ satisfies EP, Y = K. □ 
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We do not know if the above lemma extends to i-minimal theories with DSF, 
or to constructible theories. 

Lemma 11.36. Let / : K ^ K 6e a Z- application, definable with parameters c. 
Let 6 G IK and U ^ K be non-empty and open, such that, for every a € U, 
begia). Then, b e Zcl(c). 

11.3 Dense pairs of d-minimal structures 

Dense pairs of o-minimal structures were studied in |vdD98a] . 
Proviso. IK is an constructible structure with DSF, and T := Th(K). 

We have seen that the Z-closure is an existential matroid on K. Moreover, 
A C K is topologically dense iff it s dense w.r.t. to the matroid Zcl, that is iff 
X intersects every definable subset of IK of dimension 1. 

We can apply the results in |ForlO| to T, and obtain the following results. 

Theorem 11.37. Let T'' be the theory of pairs A ^ B |= T, such that A is 
dense in B and Zcl(A) — A. Then, T is consistent and complete. Besides, B is 
the open core of (B, A) . // moreover T is d-minimal, then T'^ is the theory of 
pairs A ^ B 1= T, such that A is dense in B (the fact that A is Zcl-closed in B 
follows). 

Similar results can be shown for dense tuples of models of T [For 10', §13]. 

More results can be proved for T'^, e.g. a form of elimination of quanti- 
fiers [ForlO j. If moreover T is d-minimal, then also the results in |ForlO[ §9] 
apply to T. 

We will give some additional results and conjectures that are more psecific 
to our situation. 

Theorem 11.38 f |vdD98a[ Theorem 2]). Let (B,A) |= T'K Given a set Y C 
A", t.fa.e.: 

1. Y is definable in (B,A); 

2. y = Z n A" for some set Z C B" that is definable m B. 

// moreover T is constructible, then the above two conditions are equivalent to: 

3. Y is definable in the structure (A, (A H (0, 6))6eB)- 

Remember that constructible structures are j-minimal with DSF. 

Proof. (1 ^ 2) and, under the extra condition on T, (2 3) are as in |vdD98al 
Theorem 2]. (3 =^ 1) and (2 ^ 1) are obvious (and true without the extra 
condition on T). □ 

We do not know whether we do really need the extra condition that T is 
constructible to prove that (2) implies (3) in the above Theorem. 

Question 11.39. Let T' be a complete a-minimal theory. Is there an existential 
matroid on T'l [DMSIOI 6.2] and [ForlOj prove that if T is equal to either T"^ 
or T^ (see [DMSIO] for the definition of T^) for some o-minimal theory T, then 
T' admits such a matroid (in the case of T^, the matroid is acl). 
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Example 11.40. We show that Zcl does not satisfy Existence on M :— (B, A), 
a monster model of T^. Write x' =^ x if the C{U)-type of x and x' over C are 
the same, and let S^(x/C) := {x' e M : x' x}. 

Choose ai,a2 G A and & G B \ A, such that ai and 02 are Z-independent 
over b. Let c :— aib + a2, and / : A^ — >■ B be the definable function f{xi,X2) ■— 
xi ■ C + X2. By hypothesis, Zrk(aia2/&) = 2, and therefore Zrk(ai, a2/&c) > 1. 
Thus, either ai ^ Zcl(6c), or 02 ^ Zcl(&c); w.l.o.g., ai ^ Zcl(6c). However, / is 
injective, and therefore ai and 02 are £(C/)-definable over 6c, hence, S^(ai/6c) — 
{ai} C Zcl(6cai). If Zcl did satisfy existence, then ai G Zcl(6c), absurd. 

11.3.1 The open core 

Proviso. For this subsection, we assume that T is d-minimal. Let M := 
(B,A) h T'^. 

We have seen that B is the open core of M. Hence, since every Fa subset of 
M" is definable in the open core of M, every such set is constructible. We will 
prove some additional results about this topic. Scl is the small closure on M 
and Sdim is the corresponding dimension function, as defined in |ForlO| . 

Lemma 11.41. Let (Xt)tgM be a definable increasing family of subsets o/M", 
and X :— [J^ Xt- Let d < n and assume that, for every t G M, Sdim(Xb) < d. 
Then, Sdim(X) < d. 

Proof |ForlO[ Lemma 3.71], applied to Scl. □ 
Corollary 11.42. M is Baire. 

Proof. By |ForlO| . if X C S' is definable in M and nowhere-dense, then SdimX = 
0. 

The conclusion then follows from Lemma [11.411 □ 
Lemma 11.43. T"^ is a Polish theory. 

Proof. W.l.o.g., the language of T is countable. Let A' be a countable model of 
T and 1' be its Cauchy completion. Notice that B' ^ A' and therefore (B', A'} 
is a Cauchy complete and separable model of T''. □ 

12 Types in locally o-minimal structures 

As usual, K is a definably complete structure. Let +00 be the partial 1-type 
over IK, given by {x > a ; a G K}. 

Remark 12.1. T.f.a.e.: 

• K is locally o-minimal; 

• -t-00 is a complete type; 

• for every cut A of K, if A = O"*", then A is a complete type over K. 

Proof. See Lemma I5T] and Corollarv lll.71 □ 

Lemma 12.2. Let K be locally o-minimal, and p G 5*1 (K). p is a definable type 
iff either p = ±00, or p ~ , or p — a, for some a G K. 
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Proof. By the above remark, the listed types are complete types. The "only 

if" direction is clear. For the other direction, let p = +00; we have to prove 
that p is definable (the other cases are similar). Fix c a realization of p in some 
K' !^ K. Let (f){x, y) be a formula, and D := {y e K" : K ^ 4>{c, y)]. We have 
to prove that D is a definable subset of K. Let F := (/>(K') and := (/)(c, K'); 
notice that £) = Fc n K". Define 

G := liminf Ft = {a € K'" : Bto'it > to a e Ft}. 

Notice that G is definable without parameters; let G' := G(K) = Gfl K". 
Claim 25. D = G' . 

The claim implies the conclusion. Let us prove that d C £); let d G D. Thus, 
d G Fa r\K, and therefore "d e Fa," is in the type of c over K. Thus, d € Ft 
eventually, and therefore d gG. The opposite inclusion is trivial. □ 

Question 12.3. Give a characterization of definable n-types in locally o-minimal 
structure, along the lines of Marker-Steinhorn's theorem. 

13 D-minimal open core 

We have seen that if T is d-minimal, then T'^ has d-minimal open core. We 
want to give some characterization of when a structure K as d-minimal open 
core. Unfortunately, we were not able to prove what we wanted, so here is a 
conjecture. 

Conjecture 13.1. Assume that, for every IK' >~ IK, every Jv subset of MJ is 
the union of an open set and finitely many discrete sets. Then, for every n €N, 
every Ta subset of K" is constructible. Moreover, K is Baire. 

In the above situation, we say that K has d-minimal open core. 

Idea of proof. If K is a-minimal, then K has locally o-minimal open core, and a 
fortiori d-minimal open core. Hence, we may assume that K is not a-minimal, 
and therefore there exists a pseudo-N subset of K. 

First, we prove that K is Baire. If not, let AT C K be a pseudo-N subset of K, 
and C := (Ct)tgjY ^ definable family of d-compact nowhere dense subsets of 
K, such that K = Utejv ^t- assumption, there exists M e N such that each 
Ct is a finite union of M discrete sets. Therefore, C is a uniform family of (at 
most) pseudo-enumerable sets, and therefore K is pseudo-enumerable, absurd. 

Let A C K" be an J> set. We have to prove that A is constructible. W.l.o.g., 
K is w-saturated. We proceed by induction on n and on (d, k) := fdim(A). If 
n = 1, A is constructible by hypothesis. Hence, w.l.o.g. n > 1. If d = n, let 
B := A\A. Thus, A = AU B. Since dim(i?) < d, by induction on d, B is 
constructible, and therefore A is constructible. If rf = 0, for i = 1, . . . , n, let Ai 
be the projection of A onto the ith coordinate axis. By assumption on A, Ai 
is an .7> with empty interior, and therefore, by hypothesis, A^ is a finite union 
of discrete sets. Moreover, A C Ai x ■ ■ ■ x yl„ , therefore ^ is a finite union of 
discrete sets, and hence A is constructible. 

Hence, we may assume that < d < n. Let tt := H^; w.l.o.g., n{A) has 
non-empty interior. Let G := '~A~' = A \ \c{A). 
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Claim 26. W.l.o.g., A is bounded. 

In fact, it suffices to prove that 4'{A) is constructible, where is a homeo- 
morphism between K" and (0, f )". 

Given X C K'', let Ax := A n 7r-i(X). 

Claim 27. W.l.o.g., 7r(C) — tt{A) = B for some closed box B with non-empty 
interior. 

If fdim(C) < fdim(^), then, by inductive hypothesis, C is constructible, and 
therefore A is also constructible. Thus, 7r(C) contains a closed box B' C B 
with non-empty interior. If we prove that Ab' is constructible for any such B' , 
then, since K is w-saturated, there exists Af G N such that A'g = for every 
such box B'. Hence, A^^^ n Tr-^{B') = for every closed box B' C 7r(C) with 
non-empty interior, and therefore fdim(A^^^^) < fdim^. Thus, by inductive 
hypothesis, A^^^ is constructible, and thus A is also constructible. 

By hypothesis, there exists an increasing definable family i^Ait)')^^^^ of d- 
compact subsets of IK", such that ^ = IJt ^(0- 
Claim 28. W.l.o.g., ■n{A{t)) = B for every t e K. 

In fact, since K is Baire, there exists tg G K and B' C B closed box with non- 
empty interior, such that B' C Tr{A{to)). If we prove that Ab' is constructible 
for any such box B' contained in some A{t), then, since K is cj-saturated, there 
exists M £ N such that A'g ^ = for every such box B' . Since every x G B 
is contained in some B' as above, fdim(yl'^*^^) < fdim^, and therefore, by 
inductive hypothesis, A is constructible. Thus, w.l.o.g. B C 7r(A(<o)) for some 
to e K. Define A'{t) := A{to) if t < to, and A'{t) = A{t) if t > to- Then, 
n{A'{t)) = B, each A'{t) is d-compact, and A = [j^ A'{t). 

Claim 29. W.l.o.g., dim(y4j;) for every x £ B. 

In fact, let D {x e K''^ : dim{Ax) > 0}. By Lemma D is an J"^ of 
dimension less than d. Hence, by induction on fdim(yl), Ab is constructible. 
Thus, it suffices to prove that A\Ab is constructible. 

By assumption, and since K is w-saturated, there exists M £ N, such that, 
for every x £ K'^, A^ is the union of at most M discrete sets. 

Claim 30. W.l.o.g., for every x £ B, A^ is discrete. 

To be done. 

Claim 31. lc{A) ^ 0. 

Assume, for contradiction, that \c{A) is empty. Let A := A{0); remember 
that A is d-compact and 7t{A) = B; let f : B ^ K, f{x) :— v[mv{Ax). To 
simplify the notation, assume that n — d + 1. By |FS09j . is a meager 

subset of K''; thus, by inductive hypothesis, X'(/) is nowhere dense. Hence, 
after shrinking B, we may assume that / is continuous. We want to prove 
that, after possibly further shrinking B, r(/) C \c{A). Let := {{x,y) : 
{y ^ Ax Sz y > f{x)) V y — f{x) + 1}. Since / is continuous and A is an 7>, 

is an Jv sets. Define /+ : i? — > K as f^{x) := min(A+), and define in a 
symmetric fashion f^:B^K. Notice that < f < (because each A^ is 
discrete). We claim that /+ is continuous outside a nowhere dense subset of B. 
Let A^ :— [Jt^j^ C{t), where is a pseudo-N subset of K, and {C{t))^^j^ is 
a definable increasing family of d-compact sets, such that B x {1} C C{t) for 
every t. Let ft{x) :— mm{C{t)), and D{t) := ^^{ft). Each D{t) is a meager Jv 
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subset of IK'', hence, by inductive hypothesis, each D{t) is nowhere dense. Hence, 
D :— IJjgjv ^(^) meager, and therefore, by inductive hypothesis, nowhere 
dense; let B' := B \ D, and g ■— \ B' . Since B' is open and definable, B' 
is Baire; moreover, g is the pointwise limit of the continuous functions ft \ B'; 
thus, by Lemma l7.6l and inductive hypothesis, g is continuous outside a nowhere 
dense subset of B' . Reasoning in the same way for /~, we see that there exists 
B" open dense subset of B, such that both /+ and are continuous on B". 
Hence, r(/) n Tr~^{B") C \c{A) and therefore the latter is non-empty. 

Claim 32. lc{A) is dense in A. 

For every U C K" open box, such that ADU is non-empty, the above claim 
implies that lc{A) DU = \c{A D U) is non-empty. 

Let A' :— lc(yl). By definition. A' ~ A' O U, for some open definable 
set U. By Lemma [4.271 *Bd(C/) is an J> meager subset of K'', and therefore, 
by inductive hypothesis, ^d{U) is constructible, and therefore nowhere dense. 
Hence, after shrinking B, we may assume that *Bd(C/) is empty. 

Claim 33. ^d{A') is empty. 

Again, by Thm. KM 

Since A'CAcW, Remark [iT^ imphes that «Bd(A) C «8d(^') = 0- 
Therefore, A' = lc{A) C A.W =A, and cl{A'J = (A')^ = (A).^ = cl(A^) 
for every x E B; hence, A'^ is dense in A^ for every x E B. Since, for every 
X E B, Ax is discrete, this means that A^ = A'^; thus. A' — A, and hence A is 
constructible. □ 
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